0 Judge
Code: 0
求Longest Increasing Subsequence
有多筆測資,測資的第一行有一個數字$N$,表示數列有$N$個數字,下一行有$N$個數字,表示該數列,每個數字皆在$int$可以表達的範圍內。
保證:
針對每組測資輸出一行,為LIS(嚴格遞增)的長度。
6
2 3 7 5 6 8
8
2 4 5 6 3 4 5 65
5
| 配分 | 限制 | 
|---|---|
| 10% | $n \leq 10$ | 
| 40% | $n \leq 1000$ | 
| 50% | $n \leq 30000$ | 
| 時限 | 100ms | 
| 記憶體 | 150000 bytes |