大佬请看(此题50分)
查看原帖
大佬请看(此题50分)
705729
count_year楼主2023/10/18 16:24
#include<bits/stdc++.h>
using namespace std;
int a[100005],b[100005],x,dp[100005];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		a[x]=i;
	}
	for(int i=1;i<=n;i++){
		cin>>x;
		b[i]=a[x];
		dp[i]=1;
	}
	int maxx=-0x3f3f3f3f;
	for(int i=1;i<=n;i++){
		for(int j=1;j<i;j++){
			if(b[i]>b[j]){
				dp[i]=max(dp[i],dp[j]+1);
			}
			maxx=max(maxx,dp[i]);
		}
	}
	cout<<maxx;
    return 0;
}
2023/10/18 16:24
加载中...