传统题 1000ms 128MiB

最长上升子序列

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

说明

输入格式

第一行一个整数N(N<=1000) 表示长度,第二行 N个数 A[i]表示序列里面的数,每个数不超过int范围。

输出格式

一行 表示最长递增子序列的长度

样例

6
1 6 2 5 4 7
4

20220709春季Level-5集训

未参加
状态
已结束
规则
ACM/ICPC
题目
16
开始于
2022-7-8 20:30
结束于
2022-7-18 20:30
持续时间
240 小时
主持人
参赛人数
9