12 2021 档案

摘要：引入给出一个数列

a_{n} \(， 定 义 数 列 \) a_{n}

${a_n}$，定义数列${a_n}$ 的普通生成函数（母函数）为：

G (x) = \sum_{i = 0}^{n} a_{i} x^{i}

$G(x)=\sum\limits_{i=0}^{n}a_ix^i$ 可以发现这里我们定义只基于数列

a_{n}

${a_n}$ ，

x

$x$ 取值对

a_{n}

${a_n}$ 没有影响，所以实质上

x

$x$ 无意义生成函数是解决排列组合问题

143

摘要：多项式乘法我们定义两个次多项式

F (x), G (x)

$F(x),G(x)$ ，有：

F (x) = \sum f_{i} \times x^{i} G (x) = \sum g_{i} \times x^{i}

$F(x)=\sum f_i\times x^i\\ G(x)=\sum g_i\times x^i$ 其中

f_{i}, g_{i}

${f_i},{g_i}$ 表示两个多项式的系数显然当一个多项式的系数被确定后这个多项式就被确定了，我们把这称之为多项式的

375

Luisvacson