生成函数

不会， 先鸽着吧。

还是不怎么会，写点简单的吧。

写不来，记点简单的笔记。

$\frac{1}{1-x}=1+x+x^2\dots$

$\frac{1}{1-kx}=1+kx+k^2x^2\dots$

$\frac{1}{(1-x)^n}=\sum_{k=0}C_{n+k-1}^{k-1}x^k$

$e^x=\sum_{i=0}\frac{x^i}{i!}$（跟排列有关）