生成函数在计算方案数以及计算递推公式时都有很大的作用，本文对生成函数的知识做一个初步的介绍（主要是博主自己不会） 一.基本定义： 给出序列{$a_{n}$}={$a_{0},a_{1},a_{2}...a_{n}$},构造一个函数（或者多项式）$F(x)=a_{0}+a_{1}x+a_{2}x^{2 Read More
一道生成函数例题 如果对生成函数的知识不太了解，看这里 下面认为你已经了解了生成函数的内容 那么看见这种问题直接上生成函数嘛！ 直接构造...10个生成函数 福利时间：这10个生成函数如下： $F(x)=1+x^{6}+x^{12}+...=\frac{1}{1-x^{6}}$ $F(x)=1+x+ Read More