UVA 12511/CSU 1120 virus 最长公共上升子序列

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int dp[2][1010];
int A[1010],B[1010],n,m;
int main()
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        scanf("%d",&n);
        for (int i=1;i<=n;i++) scanf("%d",&A[i]);
        scanf("%d",&m);
        for (int i=1;i<=m;i++) scanf("%d",&B[i]);
        memset(dp,0,sizeof dp);
        int maxn=0;
        int p=0;
        for (int i=1;i<=n;i++){
            maxn=0;
            for (int j=1;j<=m;j++){
                if (A[i]!=B[j]) dp[p][j]=dp[p^1][j];
                else{
                    dp[p][j]=maxn+1;
                }
                if (B[j]<A[i]) maxn=max(maxn,dp[p][j]);
            }
            p^=1;
        }
        int ans=0;
        for (int i=1;i<=m;i++) ans=max(ans,dp[p^1][i]);
        printf("%d\n",ans);
    }
}