CharlieVinnie

摘要： 面对“$n$ 个数中选 $k$ 个数”之类的问题，脑子里第一个想到指数型生成函数。 重要技巧：进行一个游戏，进行的期望次数=Σ（进行 i 次还没有停止的概率）。 证明：阿贝尔变换即可。 于是就可以设 $P(i)$ 为进行 $i$ 次的概率，令 $F(z)=\sum\limits_{i \geq 0} 阅读全文