本题已有网友报告代码100%通过率
OJ &答疑服务
购买任意专栏，即可添加博主vx:utheyi，获取答疑/辅导服务
OJ权限获取可以在购买专栏后访问网站：首页 – CodeFun2000
题目描述
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score[] =[1 -1-6 7 -17 7]，从起点score[0开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
注:
格子的总长度和步长的区间在[1，100000]
每个格子的分数在[-10000,10000]区间中
输入描述
6 //第一行输入总的格子数量
1 -1 -6 7 -17 7/第二行输入每个格子的分数score[]
2 //第三行输入最大跳的步长k
样例1
输入
61 -1 -6 7 -17 72输出
14思路:单调队列优化的动态规划
根据题目意思，我们可以想到一种很简单的动态规划方法：从左到右dp，对于每一个i , 去看