#A. 最长上升子序列LIS

    传统题 1000ms 512MiB

最长上升子序列LIS

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

说明

给定一个长度为NN的数列,求数值严格单调递增的子序列的长度最长是多少。

输入格式

第一行包含整数NN

第二行包含NN个整数,表示完整序列

输出格式

输出一个整数,表示最大长度。

样例

6
1 3 2 8 5 6
4

数据范围

1N100001\leqslant N\leqslant 10000104数列中的数104−10^{4}\leqslant 数列中的数\leqslant 10^{4}

C2024届20230719晚作业(DP-入门)

未认领
状态
已结束
题目
3
开始时间
2023-7-19 0:00
截止时间
2023-7-27 23:59
可延期
24 小时