雨后qingtian的博客

链接：https://ac.nowcoder.com/acm/contest/7604/B 来源：牛客网 题目描述 牛牛最近在玩一种叫做跳跳棋的游戏，棋盘可以看成是一个一维的线性数组，编号从1到n+1。 一开始牛牛的棋子位于第1个格子，游戏的最终目的是将棋子移动到第n+1个格子。 棋盘1~n的每个格子都有一个“弹力系数”的权值pi。 当棋子位于第i个格子时，它的下一步可以移动到[i−pi,i+pi]范围内的任意一个格子。 举例来说，假设第3个格子的弹力系数为2，那么牛牛下一步可以移动到第1,2,