求救TLE的最长公共子段和
  • 板块灌水区
  • 楼主yys369
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/11 11:25
  • 上次更新2024/7/11 13:15:49
查看原帖
求救TLE的最长公共子段和
679914
yys369楼主2024/7/11 11:25
#include<bits/stdc++.h>
using namespace std;
long long s,l,a[100005],b[100005],c[100005],dp[100005],n,sum;
int main(){
	cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s;
        a[s]=i;
    }
    for(int i=1;i<=n;i++){
        cin>>b[i];
        c[i]=a[b[i]];
    }
    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);
				}
			}
		sum=max(dp[i],sum);
    }
    cout<<sum;
    return 0;
}


2024/7/11 11:25
加载中...