形如 dp[i] = max(dp[j]) + w、且 j 落在一个随 i 滑动的区间里的转移，可以用【0】优化。
dp[i] = max(dp[j]) + w
本节模型：jump_best——从第 0 格出发，每次往右跳 1～k 格，得分是踩过的格子之和，求跳到最后一格的最高得分。dp[i] 要从前 k 格里 dp 最大的那一格转移过来，这个「区间最大」交给单调队列。
jump_best
dp[i]
全部评论