池塘里有n片荷叶排成一行,有一只青蛙在上面跳跃。但这只青蛙是只不同寻常的青蛙,它每跳一次,只能从一片荷叶跳到相邻的荷叶上,并且,它在两片荷叶之间,只能跳跃有限次。青蛙可以从任意荷叶出发。问它最多能跳多少次(n<=100000)。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $149$ | 正确数量 | $55$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 动态规划 |
池塘里有n片荷叶排成一行,有一只青蛙在上面跳跃。但这只青蛙是只不同寻常的青蛙,它每跳一次,只能从一片荷叶跳到相邻的荷叶上,并且,它在两片荷叶之间,只能跳跃有限次。青蛙可以从任意荷叶出发。问它最多能跳多少次(n<=100000)。
5
2 1 2 1
5
提示:从第3片出发,按3->4->3->2->1->2的次序跳跃。