LG 1291 [SHOI2002]百事世界杯之旅

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转假设当前有了$i$个瓶盖,还差$n-i$个瓶盖再买一个瓶盖在差的$n-i$个中的概率为$\frac 1{n-i}$,期望再买$\dfrac n{n-i}$次后拥有$i+1$个瓶盖全部加起来就是$\displaystyle \sum_{i=0}^{n-1} \frac n{n-i}$最终就是$\displaystyle \left( \frac nn + \frac n{n-1}+\frac n{n-2}+\dots+\frac n1\right)$$$\frac xy+\fr……