神祕的咒語（Lcis）

描述

身爲拜月教的高級間諜，你的任務總是逼迫你出生入死。比如這一次，拜月教主就派你跟蹤趙靈兒一行，潛入試煉窟底。

據說試煉窟底藏着五行法術的最高法術：風神，雷神，雪妖，火神，山神的咒語。爲了習得這些法術，要付出艱辛的努力，但是回報同樣十分豐厚。

拜月希望你告訴他咒語的長度爲多少。（你：“請問您想知道咒語的具體內容嗎？”拜月：“想，但是vijos不支持special judge。”-_-原來大人物也有大人物的悲哀。。。）
於是你偷偷躲在一邊，想乘機看看咒語究竟是什麼。突然，天空（？？試煉窟底看的到天空？？）出現了兩條非常長的數字串，你抓狂了。究竟哪個纔是真正的咒語呢？你突然想到，這兩個都不是咒語（不妨稱之爲僞咒語），而真正的咒語卻與他們有着密切的聯繫。於是你打開拜月親手給你寫的紙條：”The Real Incantation is Their Common Increasing Subsequence of Maximal Possible Length”
“該死的拜月，居然還會E文!”你咒罵着，但爲了一家老小的生命，又不得不賣命地算着咒語的長度。

格式

輸入格式

第一行爲1個數N,代表有N組測試數據。

對於每組測試數據，描述了兩條數字串，首先一個數字爲一條僞咒語的長度M，接下來M個數描述了僞咒語的內容。

輸出格式

共N行，每行一個數字，描敘了對應咒語的長度。

樣例1

樣例輸入1

1
5 1 4 2 5 -12
4 -12 1 2 4
Copy

樣例輸出1

2
Copy

限制

1s

提示

對於100%的數據,有1<=N<=5，1<=M<=500,Ai，Bi在長整型範圍內。

#include <stdio.h>
#include <cstring>
#include <string>
#include <cstdlib>
#define max(x,y)x>y?x:y;
int main()
{
    int A[505];
    int B[505];

    int dp[505][505];

    int t;
    scanf("%d",&t);
    while(t--){

        memset(dp,0,sizeof(dp));
        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]);
        int mx=-1;
        for(int i=1;i<=n;++i){
            int pmax=0;
            for(int j=1;j<=m;++j){

                dp[i][j]=dp[i-1][j];

                if(A[i]>B[j]&&pmax<dp[i-1][j])
                    pmax=dp[i-1][j];

                if(A[i]==B[j])
                    dp[i][j]=pmax+1;

                mx = max(dp[i][j],mx);
            }
        }

        printf("%d\n",mx);
    }


}