P3395. 跳格子(3)

小慕正在参与一个跳格子挑战游戏，每个格子上都标有一个分数。 例如，score[] = [1, -1, -6, 7, -17, 7]，从起点 score[0] 出发，每次最多可以跳 k 步，请帮小慕计算出他跳到终点 score[n-1] 时，所能获得的最高得分。 注： - 格子总数和步长的取值范围均为 [1, 100000]； - 每个格子上的分数在 [-10000, 10000] 之间。