LewisLi 的博客

摘要： 定义 序列 \(A\) 的生成函数（又称母函数，generating function），是一种形式幂级数，其每一项的系数都可以提供关于 \(A\) 的信息。 形式幂是指，无论函数的自变量的取值是多少，都不影响原序列的信息。 常用的有普通生成函数和指数生成函数。 生成函数经常被用于处理组合/排列问题 阅读全文