czl蒟蒻的模板库7——最长公共子序列

#include <bits/stdc++.h>using namespace std;const int maxn=1005;int f[maxn][maxn];int n;int a[maxn],b[maxn];int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++)    {        scanf("%d",&a[i]);    }    for(int i=1;i<=n;i++)    {        scanf("%d",&b[i]);    }    f[0][0]=0;    for(int i=1;i<=n;i++)    {        for(int j=1;j<=n;j++)        {            if(a[i]==b[j])            {                f[i][j]=f[i-1][j-1]+1;            }            else             {                f[i][j]=max(f[i][j-1],f[i-1][j]);            }        }    }    printf("%d\n",f[n][n]);}