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 6
5
5
配分 | 限制 |
---|---|
10% | $n \leq 10$ |
40% | $n \leq 1000$ |
50% | $n \leq 30000$ |
時限 | 100ms |
記憶體 | 150000 bytes |