Home => ProblemSet => 2.12-11:最长上升子序列
Problem1322--2.12-11:最长上升子序列

1322: 2.12-11:最长上升子序列

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 16  Solved: 45
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

第一行包含整数N。
第二行包含N个整数，表示完整序列。

Output

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

Sample Input Copy 

7
3 1 2 1 8 5 6

Sample Output Copy 

4

HINT

80%数据 1≤N≤1000，
100%数据 1≤N≤500000，
−10^9≤数列中的数≤10^9

Source/Category

算法 枚举 动态规划 贪心 二分查找 线性 线段树 树状数组 
[ Submit ] [ Status ]