一句话理解
组合数递推按杨辉关系 O(n²) 或滚动。
为什么要学
n≤2000 可。
讲解
边界 C(n,0)=C(n,n)=1。
例子
DP 表。
常见错误
- 大 n。
- 模数合数还用逆元公式。
第 496 课
组合数递推
🟠 进阶 约 10 分钟
练习 做完再看下一课
C(n,k) 递推常用？
进度保存在本机浏览器里。
左右方向键也可翻课
第 496 课
组合数递推按杨辉关系 O(n²) 或滚动。
n≤2000 可。
边界 C(n,0)=C(n,n)=1。
DP 表。
C(n,k) 递推常用？
左右方向键也可翻课