2019杭電暑期多校第七場 （K)

K - Kejin Player 題目大意   升級要錢 a i ai ai，升級有失敗的機率 p i pi pi，而失敗則會回到 x i xi xi級別。問：給定兩個等級 l < r l<r l<r， l l l升到 r r r的指望錢html 解題思路： 設 f [ i ] f[i] f[i]爲 i i i到 i + 1 i + 1 i+1級別的指望錢, s u m [ i ] sum[i]

>>阅读原文<<