还能怎么优化?
查看原帖
还能怎么优化?
774823
yuhaotian000楼主2025/6/14 11:23
#include <bits/stdc++.h>
using namespace std;
int a[100005],b[100005];
int f[100005];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        cin>>b[i];
    }
    for(int i=1;i<=n;i++){
        int p=0;
        for(int j=1;j<=n;j++){
            int q=f[j];
            if(a[i]==b[j]){
                f[j]=p+1;
            }else{
                f[j]=max(f[j],f[j-1]);
            }
            p=q;
    	}
    }
    cout<<f[n];
}
2025/6/14 11:23
加载中...