Codeforces Round #264 (Div. 2) D

题意： 给出最多5个序列，问这几个序列的最长公共子序列的长度是多少。

solution : 脑抽级别我是，第一个序列每个数字位置固定，这样只要维护一个k-1维的偏序集就好了。然后在保证每个位置合法的情况下

走一遍最长上升子序列就好了。

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const int inf = 0x3f3f3f3f;
 4 const int MAX = +;
 5 int a[MAX],x;
 6 int dp[MAX];
 7 int L[][MAX];
 8 int main() {
 9     int n,k;
     while(scanf("%d %d",&n,&k)==) {
         for(int i=;i<=n;i++) {
             scanf("%d",&a[i]);
         }
         for(int i=;i<k;i++) {
             for(int j=;j<=n;j++) {
                 scanf("%d",&x);
                 L[i][x]=j;
             }
         }
         memset(dp,-,sizeof(dp));
         bool  flag ;
         for(int i=;i<=n;i++) {
             dp[i]=;
             for(int j=;j<i;j++) {
                 flag=true;
                 for(int m=;m<k;m++) {
                     if(L[m][a[i]]<L[m][a[j]]) flag = false;
                 }
                 if(flag) dp[i]=max(dp[i],dp[j]+);
             }
         }
         int ans=-inf;
         for(int i=;i<=n;i++) ans=max(ans,dp[i]);
         printf("%d\n",ans);
     }
     return ;

37 }