『数学期望』某次模拟赛T1

$\mathrm{P}\mathrm{r}\mathrm{o}\mathrm{b}\mathrm{l}\mathrm{e}\mathrm{m}$

$\mathrm{S}\mathrm{o}\mathrm{l}\mathrm{u}\mathrm{t}\mathrm{i}\mathrm{o}\mathrm{n}$

做一类期望题我们无法确定未来的行为，但是存在未来行为的边界，我们可以选择逆向做期望DP来解决这类问题。

我们设$f_i$表示当前已经取走了i张牌，接下来还要取的期望排数。

那么，我们需要遵循概率和为1的原则列出状态转移方程。

• 取走已经取走的，$\mathrm{P}=\frac{i}{n}$,由于接下来不取了，期望取$1$次。
• 取走没有取走的， P =