小Z的体型实在是太胖了，每次和小D一起出门都跟不上小D的脚步，这让小Z很气馁，于是小Z跋山涉水，仿名山，遍古迹，终于找到了逍遥派。掌门看小Z求师虔诚，决定传小Z一套《凌波微步》。
这种腿法可以无视距离的行进，但缺点是只能走向高处，否则强行发功极易走火入魔。
一天，练习《凌波微步》的小Z来到一处练武场，这里从左到右，共有n个木桩，这些木桩有高有低，在这里小Z勤奋的练习着凌波微步，你知道小Z在这处练武场最多能练习多少次么？
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1080$ | 正确数量 | $612$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 动态规划 |
小Z的体型实在是太胖了，每次和小D一起出门都跟不上小D的脚步，这让小Z很气馁，于是小Z跋山涉水，仿名山，遍古迹，终于找到了逍遥派。掌门看小Z求师虔诚，决定传小Z一套《凌波微步》。
这种腿法可以无视距离的行进，但缺点是只能走向高处，否则强行发功极易走火入魔。
一天，练习《凌波微步》的小Z来到一处练武场，这里从左到右，共有n个木桩，这些木桩有高有低，在这里小Z勤奋的练习着凌波微步，你知道小Z在这处练武场最多能练习多少次么？
2
6
1 2 3 4 5 6
5
1 3 5 3 6
6
4
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 左燕峰@计算机科学与技术172 | 197258 | 2018-01-07 16:25:28 |
| 内存最少[$0 $KB] | 吴韩 | 670257 | 2020-11-29 09:03:32 |
| 第一AC | AOJ大管家 | 195567 | 2018-01-06 13:54:30 |
| 第一挑战 | AOJ大管家 | 195567 | 2018-01-06 13:54:30 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1827 | 2024-2025-1学期《计算机专业竞赛实训》期初补考 | 2024-09-07 16:00:00 | 请登录 |
| 1764 | 汉云智数2023安工大《Java编程实训》CoreJava综合测试 | 2023-07-04 09:00:00 | 请登录 |
| 1706 | 2022-2023-1学期《算法分析与设计》(期初补考) | 2022-09-12 14:00:00 | 请登录 |
| 1705 | 汉云智数2022安工大《Java编程实训（安卓方向）》CoreJava综合测试 | 2022-06-25 14:00:00 | 请登录 |
| 1655 | 2021-2022-1学期《算法分析与设计》(期初补考) | 2021-09-10 14:00:00 | 请登录 |