wly_sh的博客

P1291 [SHOI2002]百事世界杯之旅 简洁题意： 每次从 nnn 种数中选出一个数 求选出 nnn 个不同数的期望次数。 题解： 有两种理解方式： 一、对每一步暴力极限求解。 令 f[i]f[i]f[i] 表示已经买到 iii 个球星的期望购买次数。 我们由 f[i]f[i]f[i] 推 f[i+1]f[i+1]f[i+1] 下一次买到不同球星的概率是n−in\frac{n-i}{n}nn−i​ 下一次买不到，但下两次买到不同球星的概率是in×n−in\frac{i}{n} \times \fra