hdu 1423

最长公共上升子序列：O(n*m)的算法；

 #include<cstdio>
 #include<cstring>
 #define maxn 1000
 using namespace std;
 int a[maxn],b[maxn],f[maxn];
 int main()
 {
     int t,n,m;
     scanf("%d",&t);
     while(t--)
     {
         memset(f,,sizeof f);
         int ans=;
         scanf("%d",&n);
         for(int i=;i<n;i++)
             scanf("%d",&a[i]);
         scanf("%d",&m);
         for(int i=;i<m;i++)
             scanf("%d",&b[i]);
         for(int i=;i<n;i++)
         {
             int k=;
             for(int j=;j<m;j++)
             {
                 if(a[i]==b[j])
                     if(f[j]<f[k]+)
                         f[j]=f[k]+;
                 if(a[i]>b[j])
                     if(f[k]<f[j])
                         k=j;
             }
         }
         for(int i=;i<m;i++)
             if(ans<f[i])ans=f[i];
         printf("%d\n",ans);
         if(t!=)printf("\n");
     }
     return ;
 }