题意
给一个图，有些点是坏的，有些点是好的。主角自由行动，但会有意识地尽量走多的好点。
每个好点可以取走一个收益，第一次访问到坏点，会等概率跳到与之相邻的某一点。
注意第二次走到坏点就直接结束过程，或者没有更多收益的时候，可以主动结束过程。
起点是1，求收益的期望。
hdu-6685 Rikka with Coin 贪心 想法
http://acm.hdu.edu.cn/showproblem.php?pid=6685
题意
给一个不超过100的数组，每个元素代表价格，需要最少携带多少个，10/20/50/100面额的硬币，可以购买任意一个物品。
2019.8.12 杭电多校第七场
| # | name | AC | dsc | stt |
|---|---|---|---|---|
| 6646 | A + B = C | 23.67%(125/528) | 想法/大数/字符串 | |
| 6647 | Bracket Sequences on Tree | 18.60%(8/43) | ||
| 6648 | Cuber Occurrence | 22.22%(2/9) | ||
| 6649 | Data Structure Problem | 25.00%(3/12) | ||
| 6650 | Equation | 11.11%(1/9) | ||
| 6651 | Final Exam | 47.09%(421/894) | 想法/结论 | √+ |
| 6652 | Getting Your Money Back | 16.82%(18/107) | ||
| 6653 | Halt Hater | 30.09%(34/113) | ||
| 6654 | Intersection of Prisms | 0.00%(0/6) | ||
| 6655 | Just Repeat | 18.23%(128/702) | ||
| 6656 | Kejin Player | 38.95%(201/516) | 概率 | √+ |
○代表赛后补题√+代表赛内我通过的√-代表赛内不是我做的√-○代表赛内不是我做的，补了
Kejin Player
很庆幸自己过了。第一次自己推出概率计算题。
问题是从i级升到i+1级有一个花费ai，但是有一个概率pi，代表成功率。如果失败了，就会掉到登记ri。
现在多次询问l到r等级的升级花费。
从i到i+1其实是一个几何概型，每次试验的成功率是pi，那么重复试验到第一次成功的期望可以知道是$\frac{1}{pi} $这个问题可以去专门学一下几何概型。
可以说平均花了$\frac{1}{pi} $次才升级，那么$\frac{1}{pi}-1 $就是降级的次数，降级的次数再乘上从ri升到i的花费就是平均升级失败以后补救的花费，补救+ai就是从i升到i+1的花费。
计算出i到i+1的。