题目 一个n面的骰子，求期望掷几次能使得每一面都被掷到。 link 题解 一个期望DP的常用状态设计方法： dp[i]表示当前已选了 i i i 种点数，还需一直选到 n n n 种点数的丢骰子数的期望。 显然dp[n]=0，答案为dp[0] 现在考虑转移： 则每次丢骰子有两种状态。 和之前的点数一样，有 i n \frac{i}{n} ni​ 的概率出现。记为 X X