摘要：一、生成函数基础概念 1.1 普通生成函数（OGF） 普通生成函数的形式为： \[G(x) = a_0 + a_1x + a_2x^2 + \dots + a_nx^n \]适用于组合计数问题，如背包问题、整数划分等。 1.2 指数生成函数（EGF） 指数生成函数的形式为： \[G(x) = a_0 阅读全文