hdu 6656 2019杭电多校第7场 指望题

设f[i]为从i升级到i+1指望须要的金钱，因为每级都是能倒退或者升级到i+1，因此询问从l,r的指望金钱能够直接前缀和，那么推导每一级升级须要的指望钱也能够用前缀和推导c++ 设sum[i]=f[1]+f[2]....f[i] ，那么从 l 升级到 r 就是sum[r-1]-sum[l-1]。spa 对于f[i] ,有p的几率交钱直接变成i+1，有(1-p)的几率回到x级，那么回到x级后想要升级

>>阅读原文<<