60pts求助
查看原帖
60pts求助
938645
zhaodexuan20121211楼主2024/5/18 08:27
#include<bits/stdc++.h>
using namespace std;
long long n,a[100005],b[100005],dp[100005],d[100005],maxx; 
int main()
{
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
		d[b[i]] = i;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<i;j++)
		{
			if(d[a[i]]>d[a[j]])
			{
				dp[i] = max(dp[i],dp[j]+1);
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		maxx = max(maxx,dp[i]);
	}
	cout<<maxx;
	return 0;
}

玄一关

2024/5/18 08:27
加载中...