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