hdu5904LCIS(LCIS+DP)

各方聚聚们的“简单DP”、“水题”仿佛对我的一刀又一刀……

就想问我为什么TLE那么多遍……

代码在这：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std;

int a[1000005];
int b[1000005];
int f[1000005];
int g[1000005];
int as[1000005];

int max(int a,int b)
{
    return a>b?a:b;
}
int min(int a,int b)
{
    return a<b?a:b;
}
int main()
{
    int t;
    int n,m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;++i){
            scanf("%d",&a[i]);
            f[a[i]]=max(f[a[i]],f[a[i]-1]+1);
        }
        for(int i=1;i<=m;++i){
            scanf("%d",&b[i]);
            g[b[i]]=max(g[b[i]],g[b[i]-1]+1);
        }
        int maxans=0;
        for(int i=1;i<=n;++i)
        {
            maxans=max(maxans,min(f[a[i]],g[a[i]]));
        }
        printf("%d\n",maxans);
        for(int i=1;i<=m;++i)
            g[b[i]]=0;
        for(int i=1;i<=n;++i)
            f[a[i]]=0;
    }
    return 0;
}