还是求最长上升子序列，DP中基础的一种。不过今天出了点问题，TLE了。经过提醒，我花了N个小时去看nlogn算法，总算A了。作为一个菜鸟，还真是没有骄傲的资本啊。
1 #include<stdio.h>
2 #define MAXN 40005
3 int m,n;
4 int c[MAXN],a[MAXN];
5 int find(int *c,int len,int n)
6 {
7 //就是在n可以取代数组c中的数的条件下，
8 //把n放到c中，n所对应的下标
9 int left=0,right=len,mid;
10 mid = (left+right)/2;
11 while(left<=right)
12 {
13 if(c[mid] < n)
14 left = mid + 1;
15 else if(c[mid] > n)
16 right = mid - 1;
17 else return mid;
18 mid = (left+right)/2;
19 }
20 return left;
21 }
22 int main()
23 {
24 int i,j,len;
25 scanf("%d",&m);
26 while(m--)
27 {
28 scanf("%d",&n);
29 for(i = 0; i < n; i++)
30 scanf("%d",&a[i]);
31 c[0] = -1;
32 c[1] = a[0];
33 len = 1;
34 for(i = 1; i < n; i++)
35 {
36 j = find(c,len,a[i]);
37 c[j] = a[i];
38 if(j > len)
39 len++;
40 }
41 printf("%d\n",len);
42 }
43 return 0;
44 }
代码中的注释是我的个人理解。