怎么做
- 题面里的虚线方框就是要填的空
- 点候选项，它会填进当前高亮的那个空
- 点已填好的空，可以把选项取回来重选
- 全部填满后「提交」才会亮起
卡住了就点右下角的 👩🏫 问 AI 老师，她会给提示但不直接给答案。
优化后的复杂度
第 1 步：下：跳到这格的最好成绩
第 2 步：起点就是它自己
第 3 步：前 2 格里挑最大的接过来
第 4 步：前 2 格里挑最大的接过来
第 5 步：前 2 格里挑最大的接过来
第 6 步：前 2 格里挑最大的接过来
第 7 步：前 2 格里挑最大的接过来
第 8 步：区间最大交给单调队列：O(n)
2 -1 3 -4 1 2 2 1 5 1 6 8朴素写法每个 dp[i] 都扫前 k 格，是 O(nk)；用单调队列优化后降到【0】。
本节模型：jump_best——从第 0 格出发，每次往右跳 1～k 格，得分是踩过的格子之和，求跳到最后一格的最高得分。dp[i] 要从前 k 格里 dp 最大的那一格转移过来，这个「区间最大」交给单调队列。
请登录后作答。
去登录
👩🏫
AI
💬 题目评论
全部评论