F_com @ 2023-09-30 10:53:01
#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;
}
by _zzzzzzy_ @ 2023-09-30 10:54:27
@F_com 你空间开大了好吧
by hysbzdkf @ 2023-09-30 10:57:48
by 六子轩 @ 2023-09-30 10:58:09
cout前的 }
是啥
by Fuction12_ @ 2023-09-30 11:08:42
数组开大了,还有有括号不匹配的情况
by wjl_100930 @ 2023-09-30 11:09:13
by F_com @ 2023-09-30 11:18:01
好的