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