2025年11月21日大一G题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个长度为 N 的整数数组,求其中 最长的严格递增连续子序列(LCIS)长度。
例如数组:
1 2 2 3 4 1
其中
1 2长度 22长度 12 3 4长度 31长度 1 最长的是2 3 4,长度为 3。
输入格式
- 第一行:整数
N(1 ≤ N ≤ 200000) - 第二行:
N个整数(范围任意 int)
输出格式 输出一个整数,为 LCIS 的长度。
样例输入
6
1 2 2 3 4 1
样例输出
3
2025年11月21日计算机协会选拔赛大一组
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 8
- 开始于
- 2025-11-21 14:10
- 结束于
- 2025-11-21 17:10
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 13