博客探讨了一种概率问题，涉及收集n种等概率出现的牌，每张牌价值W元。通过计算期望购买次数和总花费，得出答案。由于n的阶乘可能导致数值溢出，因此需要使用大整数运算。文章提供了AC代码作为解决方案。
传送门:题目
题意：
一共有n种牌，每张牌出现的概率都相等，每张牌需要花费W元，求收集到所有牌需要花费多少元。
题解：
我们先考虑需要购买几次才能收集到所有种类的牌：
Cnt=n∗∑ni=11i C n t = n ∗ ∑ i = 1 n 1 i
不懂上面期望公式的可以去看这篇博客:期望公式_洛谷P1291
好了，现在我们知道了购买的次数，那么乘以每次购买的费用，就是答案了：
Ans=W∗Cnt=(
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
