真他妈服了编译还过不了了!
查看原帖
真他妈服了编译还过不了了!
1056826
F_com楼主2023/9/30 10:53
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int a[maxn],b[maxn];
int dp[maxn][maxn];
int main()
{
	int n;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++) dp[i][0]=0;
    for(int j=0;j<=n;j++) dp[0][j]=0;
    for(int i=1;i<=n;i++) 
        for(int j=1;j<=n;j++)
		{
            if(a[i-1]==b[j-1])
                dp[i][j]=dp[i-1][j-1]+1;
            else
                dp[i][j]=max(dp[i][j-1],dp[i-1][j]);
        }
    }
    cout<<dp[n][n];
    return 0;
}
2023/9/30 10:53
加载中...