生成函数

不会， 先鸽着吧。

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

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

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

$\frac{1}{1-kx}=1+kx+k^2{x}^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!}$（跟排列有关）