【2019杭电多校第七场1011=HDU6656】Kejin Player(期望dp+递推+逆元)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6656
题目:
若当前等级为,花掉元有的概率升级到等级,有的概率降到等级(1≤≤i)
问从等级升级的等级需要的花费的期望值
输入:测试样例t,n个等级,q个询问,每个等级给出对应的,其中用表示,每个询问给出。注意可以从等级n升级到等级n+1
Sample Input
1
3 2
1 1...
原创
2019-08-13 09:50:27 ·
187 阅读 ·
0 评论