跳到正文
信奥逐课
一课一个知识点
首页
目录
进度
目录
/
阶段 41 · 多项式与高级数学
第 579 课
生成函数
🟣 竞赛
约 14 分钟
一句话理解
生成函数把序列变成多项式/幂级数。
为什么要学
计数翻译成运算。
讲解
普通生成函数和指数生成函数。
例子
组合问题乘积对应拼接。
常见错误
OGF/EGF 用错。
展开到哪一项。
练习
做完再看下一课
生成函数主要用于?
最短路
计数与递推
并查集
扫描线必
组合计数。
本课学会了
进度保存在本机浏览器里。
上一课
多项式积分
下一课
拉格朗日插值
左右方向键也可翻课