50分CE求助
查看原帖
50分CE求助
939292
chenshixue楼主2023/12/30 10:03

代码献上,数组范围一开大就MLE

救救me

#include <bits/stdc++.h>
using namespace std;
int n,a1[10100],a2[10010];

int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a1[i];
    }
    for(int i=1;i<=n;i++){
        cin>>a2[i];
    }
    int f[1010][1010]={0};
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            f[i][j]=f[i-1][j-1];
            if(a1[i]==a2[j]){
                f[i][j]=f[i-1][j-1]+1;
            }
            f[i][j]=max(f[i][j],f[i-1][j]);
            f[i][j]=max(f[i][j],f[i][j-1]);
        }
    }
    cout<<f[n][n];
    return 0;
}
2023/12/30 10:03
加载中...