HDU1423 最长上升公共子序列

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn = 205;
int a[ maxn ],b[ maxn ],dp[ maxn ];
int s[ maxn ];
int LCIS( int a[],int b[],int lena,int lenb ){
    /*
    dp[i]:表示当b字符串到了第i个时，与a[]中的符合的最长公共上升子序列
    */
    memset( dp,0,sizeof( dp ) );
    dp[ 0 ]=-1;
    for( int i=1;i<=lena;i++ ){
        int locate = 0;
        for( int j=1;j<=lenb;j++ ){
            if( a[i]>b[j]&&dp[ locate ]<dp[ j ] ){
                locate = j;
            }
            if( a[i]==b[j] ){
                dp[ j ]=dp[ locate ]>=0?(dp[ locate ]+1):1;
            }
        }//当a[i]时，遍历b中的dp最大的那个
    }
    int ans = 0;
    for( int i = 1;i <= lenb; i++ )
        ans = max( ans,dp[ i ] );
    return ans;
}

int main(){
    int ca;
    scanf("%d",&ca);
    while( ca-- ){
        int n;
        scanf("%d",&n);
        for( int i=1;i<=n;i++ )
            scanf("%d",&a[ i ]);
        int m;
        scanf("%d",&m);
        for( int i=1;i<=m;i++ )
            scanf("%d",&b[ i ]);
        printf("%d\n",LCIS( a,b,n,m ));
        if( ca ) printf("\n");
    }
    return 0;
}