题目链接
题意:给出2个序列找出2个序列的最长的上升子序列,要求元素是连续的
使用dp[i]:表示数字i结尾的最长的连续的上升子序列长度。
dp[i] = max(dp[i], dp[i-1]+1)
//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<queue>
#include<stack>
#include<cstring>
#include<set>
#include<map>
#include<string>
#include<cassert>
using namespace std;
#define cl(a,b) memset(a,b,sizeof(a))
#define fastIO ios::sync_with_stdio(false);cin.tie(0);
#define LL long long
#define pb push_back
#define gcd __gcd
#define For(i,j,k) for(int i=(j);i<=k;i++)
#define lowbit(i) (i&(-i))
#define _(x) printf("%d\n",x)
typedef vector<LL> vec;
typedef pair<int,int> PI;
const double EPS = 1e-8;
const int maxn = 1e6+10;
const int inf = 1 << 28;
int a[maxn],b[maxn];
int dp1[maxn],dp2[maxn];
int main(){
int T;scanf("%d",&T);
while(T--){
int n,m;
cl(dp1,0);cl(dp2,0);
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
dp1[a[i]] = max(dp1[a[i]], dp1[a[i]-1]+1);
}
for(int i=1;i<=m;i++){
scanf("%d",&b[i]);
dp2[b[i]] = max(dp2[b[i]], dp2[b[i]-1]+1);
}
int ans = 0;
for(int i=1;i<=n;i++){
ans = max(ans, min(dp1[a[i]], dp2[a[i]]));
}
printf("%d\n",ans);
}
return 0;
}