生成函数入门

普通型生成函数

定义

将序列）

我们考虑为什么我们的生成函数卷积得到的系数乘上一个）,下边会做题用的。

写这个博客主要为了自己复习以及加深对生成函数的理解,如有不当,请不吝赐教。

参考资料

《小学生都能看懂的生成函数从入门到升天教程》《生成函数全家桶》
[算法｜小学生都能看懂的生成函数入门教程 - 知乎 (zhihu.com)]