生成函数简单入门生成函数
生成函数可表示为F(x)=∑nankn(x)F(x) = \sum\limits_{n} a_n k_n(x)F(x)=n∑ankn(x),对于不同类型的生成函数,有不同的核函数kn(x)k_n(x)kn(x)。普通生成函数:kn(x)=xnk_n(x) = x ^ nkn(x)=xn。指数生成函数:kn(x)=xnn!k_n(x) = \frac{x ^ n}{n !}kn(x)=n!xn。迪利克雷生成函数:kn(x)=1nxk_n(x) = \frac{1}{n ^ x}kn