機房訓練賽--蒟蒻爆零記

是不是心中有一種痛苦的感覺 感覺會做又不會做 暴力dp可以dp【i】【j】表示甲隊還有i次勝利 乙隊還有j次 此時的錢數 因爲只會由dp【i+1】【j】和dp【i】【j+1】 轉移過來 所以n方就可以了 然而正解。。。。 令人意想不到 勝率的+q和-q代入後面的式子試一下就知道了 開始勝率爲百分之五十 最後會轉移到百分之百或者百分之零 所以每一份的貢獻是二份 也就是2*q 其他的看題解也就知道的非

>>阅读原文<<