在下小航

分类

题解(1)

/ 注册

全部文章（共1篇）

题解Mr. Kitayuta, the Treasure Hunter

题意：给一个初始步长，每次只能跳上次的d+[-1,1]范围内，找最终能取到宝石的最大值题解定义个F[i][j]表示在第i个岛屿的最大值，j表示从上一个岛屿走了d+j步到达第i个岛屿当d=1时，1+2+3...+n<=30000，n最大大概是250,所以最多减少或者增加250步，即j的范围...

2020-08-11

0 674