*【动态规划：区间一维一边推】合唱队形[NOIP提高组2004 输出修改版]
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
有 个整数 ，要从 数组中选出 个数 组成 数组（不改变所选数原来的相对位置），满足：
$b_1 < b_2 < \dots < b_{i-1} < b_i > b_{i+1} > \dots > b_{k-1} > b_ k$ ()。
求 的最大值。
【输入格式】
第一行一个整数 。
下来 个整数 。
【输出格式】
一行一个整数，即 的最大值。
【样例输入1】
8
86 86 50 100 60 30 99 110
【样例输出1】
4
【样例输入2】
8
86 96 50 100 60 30 99 110
【样例输出2】
5
新初二 20260802上午（DP一维一边推 11:00考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 14
- 开始于
- 2026-8-2 10:40
- 结束于
- 2026-8-2 11:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 11