*【动态规划：区间二维一边推】改造道路海拔[USACO08FEB] Making the Grade G
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
0x50 动态规划（0x51 线性DP）例题3：分级
P2893 [USACO08FEB] Making the Grade G
题目描述
有一条路总共 段，每一段海拔是 。
农夫约翰想改造这条路，修理后每一段的海拔是 ，花费 。
要求修好之后这条路是单调不升（）或者单调不降（）的。
求最小花费 。
输入格式
第一行一个整数 。
下来 个整数 。
输出格式
一行一个整数，表示最小花费。
输入输出样例 #1
输入 #1
7
1 3 2 4 5 3 9
输出 #1
3
新初二 20260802下午（DP二维一边推，16:00考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 11
- 开始于
- 2026-8-2 15:40
- 结束于
- 2026-8-2 16:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 8