*【动态规划：区间一维一边推】最长下降子序列的长度及方案数[USACO4.3逢低吸纳]
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
0x50 动态规划（练习）3：BUY LOW, BUY LOWER
【题意】
给出 个数 ，求其中的最长下降序列的长度以及满足最大长度的方案数。
如果两个方案的序列相同，那么这样的两个方案被只能算做一个方案。
【输入格式】
第一行一个整数 。
下来 个正整数 。
【输出格式】
一行两个整数：最长下降子序列的长度以及方案数。
【输入样例1】
12
68 69 54 64 68 64 70 67 78 62 98 87
【输出样例1】
4 2
【输入样例2】
5
4 3 2 1 1
【输出样例2】
4 1
新初二 20260802上午（DP一维一边推 11:00考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 14
- 开始于
- 2026-8-2 10:40
- 结束于
- 2026-8-2 11:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 11