池塘里有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的次序跳跃。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$7 $ms] | yyygv | 963101 | 2023-05-18 11:20:36 |
| 内存最少[$4036 $KB] | sgff543 | 682886 | 2020-12-14 19:37:09 |
| 第一AC | ACXavier | 645766 | 2020-11-02 20:19:20 |
| 第一挑战 | AHU # 1e9+7 | 628795 | 2020-10-19 20:41:58 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|