摘要：多项式与生成函数 1 普通生成函数 1.1 定义 \(F(x)=\sum_{n\geq0}a_nx^n\)。 例如： 序列 \(<1,2,3>\) 的生成函数为 \(1+2x+3x^2\)； 序列 \(<1,2,4,\dots>\) 的生成函数为 \(\sum_{n\geq}2^nx^n\)。 1. 阅读全文