1647: 最长递增子序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：7
Solved：2
Description
子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。
给定一个整数数组nums，找到其中最长严格递增子序列的长度。
Input
第一行，输入数组nums的长度n。（1 <= n <= 2500）
第二行，输入n个整数。（-104 <= nums[i] <= 104）
Output
输出最长严格递增子序列的长度。
Sample Input Copy
8
10 9 2 5 3 7 101 18Sample Output Copy
4HINT
【样例输入2】
6
0 1 0 3 2 3
【样例输出2】
4
【样例输入3】
7
7 7 7 7 7 7 7
【样例输出3】
1