摘要：生成函数就是母函数。 说的俗一点，生成函数可以理解为多维的卷积：$c_k=\sum_{i_1+i_2+...+i_n=k} A_{j,i_1} 具体怎么理解呢？举个栗子：我们有1￥，2￥，3￥的无数张纸币，求有多少种组成x￥的方案。 我们设生成函数$f_1(x)=(1+x^1+x^2+x^3+... 阅读全文