HDU 1423 最大公共递增子序列长度

#include<stdio.h>
#include<string.h>
int a[510],b[510];
int dp[510];//这个数组表示每个i位置的最大公共递增子序列的长度
int main()
{
    int t,m,n,i,j;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&m);
        for(i=1; i<=m; i++)
            scanf("%d",&a[i]);
        scanf("%d",&n);
        for(i=1; i<=n; i++)
            scanf("%d",&b[i]);
        memset(dp,0,sizeof(dp));
        int ans=0,k;
        dp[0]=-1;
        for(i=1; i<=m; i++)
        {
            k=0;
            for(j=1; j<=n; j++)
            {
                if(b[j]<a[i]&&dp[j]>dp[k])//这个if我研究了好久，我觉得是避免重复出现，然后就是加起来，不过自己可以纸上运行一遍
                    k=j;
                if(b[j]==a[i])//这里好理解，
                {
                    dp[j]=(dp[k]>=0?dp[k]:0)+1;
                }
            }
        }
        for(i=1; i<=500; i++)
        {
            if(ans<dp[i])
                ans=dp[i];
        }
        printf("%d\n",ans);
        if(t)printf("\n");//必须吐槽一下，这里竟然还有格式限制
    }
    return 0;
}