[2018牛客多校(第五场)] take (树状数组+概率)
题目链接take题目大意一共有n个箱子, 第iii个箱子有p[i]%p[i]%p[i]\%的概率开出大小为d[i]d[i]d[i]的钻石。 初始玩家手里有一个size为0的钻石, 且手里最多只能有一个钻石, 如果当前开的箱子中得到的钻石大于手中的钻石, 则替换, 问最终替换次数的期望是多少。 最终对答案模998244353。数据范围1≤n≤1051≤n≤1051\le ...
原创
2018-08-05 19:16:13 ·
416 阅读 ·
0 评论