B-Sample Game 2021牛客暑期多校训练营4【概率DP】
传送门:B-Sample Game
题意
xxx 个数,随机到数 iii 的概率是 pip_ipi,现在进行以下步骤:
随机生成一个数
如果之前生成的所有数都不大于当前生成的这个数,则继续进行步骤1;
否则,进行分数结算并结束,若当前已经生成了 numnumnum 个数,则总分数为 num2num ^ 2num2 。
问分数的期望。
思路
参考:【训练题43:概率dp】Sample Game | 2021牛客暑期多校训练营4
比赛的时候推出了一个大概的方程,但是没想出来怎么进行值的递推。赛后看
原创
2021-07-27 14:51:36 ·
232 阅读 ·
0 评论