资讯动态

生成函数在算法竞赛中的应用:解锁计数与递推难题

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

读完文章,也想定制专属网站?

尧图设计师 24 小时内与您沟通定制方案

免费获取报价 →
↑