摘要：引入 给出一个数列${a_n}\(，定义数列\){a_n}$的普通生成函数（母函数）为： \[ G(x)=\sum\limits_{i=0}^{n}a_ix^i \] 可以发现这里我们定义只基于数列${a_n}$，$x$取值对${a_n}$没有影响，所以实质上$x$无意义 生成函数是解决排列组合问题 阅读全文

摘要：多项式乘法 我们定义两个次多项式$F(x),G(x)$，有： \[ F(x)=\sum f_i\times x^i\\ G(x)=\sum g_i\times x^i \] 其中${f_i},{g_i}$表示两个多项式的系数 显然当一个多项式的系数被确定后这个多项式就被确定了，我们把这称之为多项式的 阅读全文