☰
算法进阶
区间 DP 的循环顺序
矩阵快速幂
约 10 分钟
线性递推能写成矩阵乘法,用快速幂把求第 n 项从线性降到 log。
🖨
🖼
✂️
小纸条
斐波那契第 10 亿项能这样求吗?
登录
后可看答案
← 上一课
前缀和优化 DP
下一课 →
DP 练习一
矩阵快速幂 · 算法进阶 · op599 课程