MLE是怎么回事
查看原帖
MLE是怎么回事
1252442
lucy2012楼主2024/4/30 18:40

为什么MLE,50分求调:

#include<bits/stdc++.h>
using namespace std;
int dp[10010][10010],p1[10010],p2[10010],n;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>p1[i];
    for(int i=1;i<=n;i++)
	    cin>>p2[i];
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=n;j++){
     	    dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
     	    if(p1[i]==p2[j])
     	    dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1);
        }
	}
    cout<<dp[n][n];
}

MLE的感受:QwQ

2024/4/30 18:40
加载中...