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