☰
计算机基础
状态压缩动规
动规优化:单调队列
约 10 分钟
转移要取一个滑动窗口内的最值时,用单调队列把每次的 O(k) 降到均摊常数。
🖨
🖼
✂️
小纸条
这能把复杂度从多少降到多少?
登录
后可看答案
← 上一课
概率动规
下一课 →
动规优化:斜率优化