Codeforces 463D Gargari and Permutations

http://codeforces.com/problemset/problem/463/D

题意:给出k个排列，问这k个排列的最长公共子序列的长度。

思路:只考虑其中一个的dp：f[i]=max(f[j]+1)，其中i这个位置的元素在其他排列里面的位置比j这个位置的元素在其他排列里面位置要靠前。

 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<cstring>
 #include<iostream>
 int n,m,a[][],pos[][],f[];
 int read(){
     int t=,f=;char ch=getchar();
     while (ch<''||ch>''){if (ch=='-') f=-;ch=getchar();}
     while (''<=ch&&ch<=''){t=t*+ch-'';ch=getchar();}
     return t*f;
 }
 int main(){
     n=read();m=read();
     for (int i=;i<=m;i++)
      for (int j=;j<=n;j++)
       a[i][j]=read();
     for (int i=;i<=m;i++)
      for (int j=;j<=n;j++)
       pos[i][a[i][j]]=j;
     for (int i=;i<=n;i++){
      f[i]=;
      for (int j=;j<i;j++)
       if (f[j]+>f[i]){
         bool flag=;
         for (int k=;k<=m;k++)
          if (pos[k][a[][i]]<pos[k][a[][j]]) flag=;
         if (flag) f[i]=f[j]+;
       }
     }
     int ans=;
     for (int i=;i<=n;i++)
      ans=std::max(f[i],ans);
     printf("%d\n",ans);
     return ;
 }