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