本文深入探讨了生成函数（Generating Function）的概念，解释了如何通过序列构造函数，并通过实例展示了如何从生成函数恢复序列。文章指出，生成函数是数学中处理序列的一种强大工具，能够通过乘法原理和幂次相加的特性解析组合问题。
本文主要根据lcy@hdu老师的演示文稿改写而成，并加入了自己的一些注解。
观察以下等式：
可以看出：
x^2项的系数a[1]a[2]+a[2]a[3]+...+a[n-1]a[n]中所有的项等价于从{a1, a2, ..., an}取两个组合的全体；同理x^3项的系数中所有的项等价于从{a1, a2, .., an}取三个组合的全体...
若令a1=a2=...=a(n-1)=an=1，则每一种组合方式贡献一个计数，x^n项的系数An就是有多少种方式可以产生x^n。
用等式进一步描述就是：
1万+
394
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
