LIS 51Nod 1134 最長遞增子串行

給出長度為n的陣列，找出這個陣列的最長遞增子串行。(遞增子串行是指，子串行的元素是遞增的）

例如：5 1 6 8 2 4 5 10，最長遞增子串行是1 2 4 5 10。

input

第1行：1個數n，n為序列的長度(2 <= n <= 50000)

第2 - n + 1行：每行1個數，對應序列的元素(-10^9 <= s[i] <= 10^9)

輸出最長遞增子串行的長度。

851

6824
510

5

1 #include 2 #include 3 #include 4 #include 5

using
namespace
std;
6#define n  50010
7int
a[n],c[n];
8int n,len=0;9
int find(int
x)10
17return
l;18}19
intmain()
2029     printf("
%d\n
",len);
30return0;
31 }

stl 求最長上公升子串行：

1 #include2 #include3 #include4 #include5

using
namespace
std;
6#define inf 0x3f3f3f3f
7int dp[100010];8
int a[100010];9
intmain()
1019         printf("
%d\n
",lower_bound(dp,dp+n,inf)-dp);20}
21return0;
22 }

51nod 1134 最長遞增子串行

1134 最長遞增子串行 基準時間限制 1秒 空間限制 131072 kb 分值 0給出長度為n的陣列，找出這個陣列的最長遞增子串行。遞增子串行是指，子串行的元素是遞增的 例如 5 1 6 8 2 4 5 10，最長遞增子串行是1 2 4 5 10。input 第1行 1個數n，n為序列的長度 2 ...

51nod 1134 最長遞增子串行

1134 最長遞增子串行 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出長度為n的陣列，找出這個陣列的最長遞增子串行。遞增子串行是指，子串行的元素是遞增的 例如 5 1 6 8 2 4 5 10，最長遞增子串行是1 2 4 5 10。input 第1行 1個數n，n...

51nod1134 最長遞增子串行

1134 最長遞增子串行 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出長度為n的陣列，找出這個陣列的最長遞增子串行。遞增子串行是指，子串行的元素是遞增的 例如 5 1 6 8 2 4 5 10，最長遞增子串行是1 2 4 5 10。input 第1行 1個數n，n...