思路：首先发现单调性，灵活性增加\(x+1\)的答案肯定不会比增加\(x\)的答案更劣。那么可以二分求\(g\)，则机器人每次可以移动\([\max(d-mid,1),d+mid]\)这个区间内的距离，为了方便，设为\([l,r]\)。考虑动态规划求得能走到的最大分数，令\(dp_i\)表示走到第\(i\)个格子的最大

通法：写的时候要灵活变通（可以考虑类似于双指针的技巧，如跳房子）。P3957[NOIP2017普及组]跳房子套个二分，然后由于与位置相关，所以维护一个左端点和右端点，右端点考虑最短步长会不会跳过头，左端点考虑最长步长会不会跳不到。修剪草坪满足连续性质，所以一次考虑一段，\(f_i\)保证\(

https://www.luogu.com.cn/problem/P3957https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=337显然，但是维护滑动窗口有技巧，不能每次插入一个值，因为维护\(x\)不方便。所以考虑一个\(cur\)，每次对于新的\(i\)不能跳过时移动\(cur\)，然后队

原题链接：https://www.luogu.com.cn/problem/P3957题意解读：有n个格子，每个格子有不同的距离和分数，从起点，每次可跳距离为d，用g金币后可跳距离范围可以变成max(d-g,1)~d+g，求最小的g，使得可跳跃得分不少于k。解题思路：1、单调性分析：如果g越大，可跳跃的范围就越大，理论上能得的分数越