爆零,玄关,求调
查看原帖
爆零,玄关,求调
1275085
Liuzr20楼主2024/8/27 09:50
#include<bits/stdc++.h>
using namespace std;
long long n;
int a[10005],b[10005],c[10005]={0},d[10005]={0};
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
        cin>>b[i];
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            d[j]=max(d[j-1],c[j]);
            if(a[i]==b[j]){
                d[j]=max(d[j],c[j-1]+1);
            }
        }
    }
    cout<<d[n]<<endl;
    return 0;
}
2024/8/27 09:50
加载中...