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級後想要升級

>>阅读原文<<