传送门:题目
题意:
一共有n种牌,每张牌出现的概率都相等,每张牌需要花费W元,求收集到所有牌需要花费多少元。
题解:
我们先考虑需要购买几次才能收集到所有种类的牌:
Cnt=n∗∑ni=11i C n t = n ∗ ∑ i = 1 n 1 i
不懂上面期望公式的可以去看这篇博客:期望公式_洛谷P1291
好了,现在我们知道了购买的次数,那么乘以每次购买的费用,就是答案了:
Ans=W∗Cnt=(
一共有n种牌,每张牌出现的概率都相等,每张牌需要花费W元,求收集到所有牌需要花费多少元。
我们先考虑需要购买几次才能收集到所有种类的牌:
Cnt=n∗∑ni=11i C n t = n ∗ ∑ i = 1 n 1 i
不懂上面期望公式的可以去看这篇博客:期望公式_洛谷P1291
好了,现在我们知道了购买的次数,那么乘以每次购买的费用,就是答案了:
Ans=W∗Cnt=(