求救,万紫千红,玄关
查看原帖
求救,万紫千红,玄关
1242018
aleavf楼主2024/8/19 08:53
#include<bits/stdc++.h>
using namespace std;
long long a[114514],b[114514],c[114514],dp[114514];
int main(){
	long long n,ans=1;
	cin>>n;
	for(int i = 1;i<=n;i++){
		scanf("%lld",&a[i]);
		b[a[i]]=i;
	}
	for(int i = 1;i<=n;i++){
		scanf("%lld",&c[i]);
		c[i]=b[c[i]];
	}
	dp[1]=1;
	for(int i = 1;i<=n;i++){
		dp[i]=1;
		for(int j = 1;j<i;j++)
			if(c[j]>c[i]) dp[i]=max(dp[i],dp[j]+1);
		ans=max(dp[i],ans);
	}
	cout<<ans;
}
2024/8/19 08:53
加载中...