单调队列优化DP

有些 DP 转移形如 dp[i]=max(dp[j])+w[i]，其中 j 落在一个随 i 滑动的区间里。直接枚举 j 是 O(n²)。用单调队列维护这个区间内 dp[j] 的最值，转移降到 O(1)，整体 O(n)。这是常见的 DP 优化套路。