生成函数在ACM这个圈子里一直有点“玄学”的味道。提起它不少人第一反应是“数论专题里的高深内容”或者“组合数学课上的数学符号游戏”转过头去继续用动态规划硬刚计数题。但如果你真心想突破计数、递推、求和这几类题型的上限生成函数绝对是绕不开的一座桥。这篇总结面向的是已经掌握了基础算法、但面对组合计数题总感觉缺一把钥匙的选