本文主要是介绍（期望DP）【题解】SP1026 FAVDICE - Favorite Dice，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目
一个n面的骰子，求期望掷几次能使得每一面都被掷到。
link
题解
一个期望DP的常用状态设计方法：
dp[i]表示当前已选了 i i i 种点数，还需一直选到 n n n 种点数的丢骰子数的期望。
显然dp[n]=0，答案为dp[0]
现在考虑转移：
则每次丢骰子有两种状态。
- 和之前的点数一样，有 i n \frac{i}{n} ni 的概率出现。记为 X X X。
- 和之前的点数不一样，有 n − i n \frac{n-i}{n} nn−i 的概率出现。记为 Y Y Y。
那么所以当前这一状态 E ( i ) = E ( X ) + E ( Y ) E(i)=E(X)+E(Y) E(i)=E(X)+E(Y)
那么根据定义， X X X 的概率为 i n
这篇关于（期望DP）【题解】SP1026 FAVDICE - Favorite Dice的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
