机房训练赛--蒟蒻爆零记

是不是心中有一种痛苦的感觉

感觉会做又不会做

暴力dp可以dp【i】【j】表示甲队还有i次胜利 乙队还有j次 此时的钱数

因为只会由dp【i+1】【j】和dp【i】【j+1】 转移过来

所以n方就可以了

然而正解。。。。

令人意想不到

胜率的+q和-q代入后面的式子试一下就知道了

开始胜率为百分之五十

最后会转移到百分之百或者百分之零

所以每一份的贡献是二份

也就是2*q

其他的看题解也就知道的非常清楚了