时间限制:10 Sec 内存限制:128 MiB 提交:192 答案正确:83
提交 状态 讨论区
给出长度为N的数组，找出这个数组的最长递增子序列。例如： 5 1 6 8 2 4 5 10，最长递增子序列是 1 2 4 5 10
第1行：1个数N，N为序列的长度(2 <= N <= 50000)第2 - N + 1行：每行1个数，对应序列的元素(-10^9 <= S[i] <= 10^9)
输出最长递增子序列的长度。
8 5 1 6 8 2 4 5 10
5