题解：SPOJ1026 Favorite Dice

Posted 2020-12-02 pfypfy

原题链接

题目大意

给你一个n个面的骰子，每个面朝上的几率相等，问每个面都被甩到的期望次数

题解

典型的赠券收集问题。

我们考虑当你手上已有(i)种不同的数，从集合中任选一个数得到新数的概率，为(frac{n-i+1}{n})，那期望即为(frac{1}{p} = frac{n}{n-i+1})。所以总期望为(sum_{i = 1}^{n}frac{n}{n-i+1} = sum_{i=1}^{n}frac{n}{i})。