openjudge-NOI 2.6-2000 最长公共子上升序列

题目链接：http://noi.openjudge.cn/ch0206/2000/

题解：
　　裸题，不解释（题目有毒）

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 #define MAXN 10010
 int lena,lenb,a[MAXN],b[MAXN],ans1,ans2[MAXN];
 struct node
 {
     int x,nextx,nexty;
 }f[MAXN][MAXN];
 int main()
 {
     scanf("%d",&lena);for(int i=;i<=lena;++i)scanf("%d",&a[i]);
     scanf("%d",&lenb);for(int i=;i<=lenb;++i)scanf("%d",&b[i]);
     swap(a,b);
     int t=lena;lena=lenb;lenb=t;
     for(int i=;i<=lena;++i)
     {
         node max=(node){,,};
         for(int j=;j<=lenb;++j)
         {
             f[i][j]=(node){f[i-][j].x,i-,j};
             if(b[j]<a[i]&&f[i-][j].x>max.x)max=(node){f[i-][j].x,i-,j};
             else if(a[i]==b[j])f[i][j]=(node){max.x+,max.nextx,max.nexty};
         }
     }
     int k1=,k2;
     for(int i=;i<=lenb;++i)
     {
         if(f[lena][i].x>k1)
         {
             k1=f[lena][i].x;
             k2=i;
         }
     }
     printf("%d\n",k1);
     int x=lena,y=k2;
     while(x&&y)
     {
         node temp=f[x][y];
         if(f[temp.nextx][temp.nexty].x==temp.x-)ans2[++ans1]=a[x];
         x=temp.nextx;y=temp.nexty;
     }
     for(int i=ans1;i>=;--i)printf("%d ",ans2[i]);
 }