ezoiHQM @ 2017-12-21 12:48:43

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int x[1000010],y[1000010],n,ans,a[1000010],b[1000010];
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);
    for(int i=1;i<=n;i++){
        int s=b[0];
        for(int j=1;j<=n;j++){
            if(a[i]==b[j])
                x[j]=s+1;
            s=max(s,y[j]);
        }
        memcpy(y,x,(sizeof(x)));
    }
    for(int i=1;i<=n;i++)
        ans=max(ans,x[i]);
    printf("%d\n",ans);
    return 0;
}

by _ALIVE_LYY @ 2018-02-06 23:26:02

include<iostream>

using namespace std;

int a[1005],b[1005];

int f[1005][1005];

int main(){

int n;
cin>>n;
for(int i=1;i<=n;i++){
    cin>>a[i];
}
for(int i=1;i<=n;i++){
    cin>>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]);
        }
    }
}
cout<<f[n][n];

}

同样RE......

by Melantha @ 2018-10-27 18:05:31

同。。。

#include <bits/stdc++.h>
#define N 20000
#define M 2000
using namespace std;
long long n,m;
int s[N],d[N],f[M][M];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)cin>>s[i];
    for(int i=1;i<=n;i++)cin>>d[i];
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(s[i]==d[j])
            {
                f[i][j]=f[i-1][j-1]+1;
            }
            else{
                f[i][j]=max(f[i-1][j],f[i][j-1]);
            }
        }
    }
    cout<<f[n][n];
    return 0;
}