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