有k个整数A[1],A[2]...A[k],你需要从前往后选出若干个数,使得每一个后面的数都要大于或等于前面的数.例如,对于系列1,4,2,5,2,3,选出1,2,2,3是合法的,但是选出4,2,3是不合法的.
请你编写程序对于一个已知系列,求出最长的合法系列的数的个数.

 
Input
第一行为n，表示n个测试序列; 第二行到第n+1行，每行开始第一个数为k,　k后面紧跟k个数A[1],A[2]….A[k]。

 
Output
输出n行，每行输出一个整数，表示相应测试序列中最长的合法序列的数的个数。

 
Sample Input
2
12 13 45 23 53 23 88 123 3 125 10 87 89
6 1 4 2 5 2 3
 
Sample Output
6
4

怎么没人回复哦我

自己搜LIS 最长不下降子序列

看了，还是不会写代码，谁能给个代码参考下！~~

哪个不会写？你试试先写一个O(n^2)复杂度的代码出来。在知道了DP的状态转移式以后，写代码会很简单。