题意: 给一个初始步长,每次只能跳上次的d+[-1,1]范围内,找最终能取到宝石的最大值 题解 定义个F[i][j]表示在第i个岛屿的最大值,j表示从上一个岛屿走了d+j步到达第i个岛屿当d=1时,1+2+3...+n<=30000,n最大大概是250,所以最多减少或者增加250步,即j的范围是[-250,250],为了方便处理下标把j都加上250last=i-(d+j-250);last代表上一步的岛屿因为初始岛屿在d处,所以 d<=last<i记得处理以下初始的答案为 d处的宝石数量,我在这里被卡了好久...当d=30000并且第30000坐岛屿有宝石时,last=0,循...