☰
算法进阶
区间 DP 的循环顺序
单调队列优化 DP
约 10 分钟
转移里如果要取一段区间的最值,就能用单调队列把这一步从线性降到常数。
🖨
🖼
✂️
小纸条
这能把复杂度从多少降到多少?
登录
后可看答案
← 上一课
单调队列
下一课 →
单调栈
单调队列优化 DP · 算法进阶 · op599 课程