Virus

题意翻译

T种情况,每种情况有2行数据,每行数据第一个表示个数,接下来是一个序列,输出每组数据的最长公共递增子序列(LCIS)长度 感谢@Dark_Lord 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=3955 [PDF](https://uva.onlinejudge.org/external/125/p12511.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12511/b6f649db4eccd4de344f0941751ec37dda6c9432.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12511/decea7304f6de31df7d71741aaf818c890236583.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12511/c24623826dfaa3fb62b0a71aecd9af30209b9b7a.png)

输入输出样例

输入样例 #1

1
9 1 4 2 6 3 8 5 9 1
6 2 7 6 3 5 1

输出样例 #1

3