NFLS_YBR @ 2022-07-03 15:22:53
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n+1];
int b[n+1];
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
cin>>b[i];
int f[n+1][n+1];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
f[i][j]=1;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
f[i][j]=max(f[i-1][j],f[i][j-1]);
if(a[i]==b[j])
f[i][j]=max(f[i][j],f[i-1][j-1]+1);
}
}
cout<<f[n][n];
return 0;
}
by irris @ 2022-07-03 16:50:13
你能否意识到 int f[n+1][n+1];
不要再使用了。
by irris @ 2022-07-03 16:51:57
还有初始化为 1 是什么神奇操作,,,我无法理解。
by irris @ 2022-07-03 16:53:51
把你所有的鬼魂数组初始化在 main()
外至少 50 分暴力分拿满了。