小明是图书鹳狸猿，他有很多很多的书堆在了一起摆在了架子上，每摞书是横着放的，而且每摞书是订好的
是一个整体，不可分开，（可以想象架子是一条直线）,但是这些书高度却参差不齐，小明有强迫症，看不得不整齐
所以他想让这些书的高度形成一个非降序列他才舒心，可是这些书是有序的，所以他只能把其中的一摞书和他相邻的书装订在一起
形成一摞新的书，那么他最少的装订次数是多少呢
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $4$ | 正确数量 | $3$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 动态规划 |
5
8 2 7 3 1
1
100
Case 1: 3
Case 2: 0
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$2 $ms] | 快乐的小2B | 762211 | 2021-08-25 23:20:58 |
| 内存最少[$0 $KB] | aoj_judger | 615440 | 2020-10-08 17:33:17 |
| 第一AC | aoj_judger | 615440 | 2020-10-08 17:33:17 |
| 第一挑战 | aoj_judger | 615440 | 2020-10-08 17:33:17 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|