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]

>>阅读原文<<