G. 2025年11月21日大一G题

    传统题 1000ms 256MiB

2025年11月21日大一G题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述 给定一个长度为 N 的整数数组,求其中 最长的严格递增连续子序列(LCIS)长度

例如数组: 1 2 2 3 4 1 其中

  • 1 2 长度 2
  • 2 长度 1
  • 2 3 4 长度 3
  • 1 长度 1 最长的是 2 3 4,长度为 3

输入格式

  • 第一行:整数 N1 ≤ 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