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

是不是心中有一种痛苦的感觉 感觉会做又不会做 暴力dp可以dp【i】【j】表示甲队还有i次胜利 乙队还有j次 此时的钱数 因为只会由dp【i+1】【j】和dp【i】【j+1】 转移过来 所以n方就可以了 然而正解。。。。 令人意想不到 胜率的+q和-q代入后面的式子试一下就知道了 开始胜率为百分之五十 最后会转移到百分之百或者百分之零 所以每一份的贡献是二份 也就是2*q 其他的看题解也就知道的非
相关文章
相关标签/搜索