2019杭電多校第7場 K Kejin Player HDU 6656(數學推導)

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=6656php   題目大意：對於每個等級，能夠花ai元，有pi機率升級，若是升級失敗就退到xi級，問從li級升到ri級的錢數指望c++   題目思路：比賽的時候已經想到思路了，結果因爲推導太慌了出了不少小毛病，被隊友先A了，賽後從新推導了一遍就出來了。spa 首先定義dp[i]爲從1出發之後第一次到i的

>>阅读原文<<