hdu5904LCIS(LCIS+DP)

来源：互联网发布：unity3d lua 开发编辑：程序博客网时间：2024/06/11 19:12

各方聚聚们的“简单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;}

0 0