D. Deceptive Dice(数学期望(平均值))
这道题还是按照题解来说比较好理解:
主要是因为题目说的两个人都是最优策略,所以我们比较他们的平均值,因为都是最优,所以每次他们的期望值都一样,所以需要比k轮,直到这个游戏结束;上面的例子n=20,k=3;对于第一轮那么期望值为10.5,那么要进行第二轮那么就必须第一轮是摇到的分数小于10.5(概率为10/20),所以在第二轮里面,那么期望就是:
按照这样思路一直推下去,就出来答案了;
这道题...
原创
2020-03-19 14:49:22 ·
563 阅读 ·
0 评论