Explorer_CYC @ 2018-02-01 19:49:19

for(int i=1;i<=n;i++)
a[A[i]]=i;
for(int i=1;i<=n;i++)
b[i]=a[B[i]];

for(int i=1;i<=n;i++)
{
    f[i]=1;
    for(int j=1;j<i;j++)
    {
        if(b[j]<b[i]&&f[j]+1>f[i]) f[i]=f[j]+1;
    }
}
sort(f+1,f+n+1);
printf("%lld",f[n]);
return 0;

by learningman @ 2018-02-01 19:52:28

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std; long long A[100002],B[100002],a[100002],b[100002],f[100002]; int main() { int n,k,maxx=-0x3f3f3f3f; scanf("%lld",&n); for(int i=1;i<=n;i++) scanf("%lld",&A[i]); for(int i=1;i<=n;i++) scanf("%lld",&B[i]);

for(int i=1;i<=n;i++)
a[A[i]]=i;
    for(int i=1;i<=n;i++)
    b[i]=a[B[i]];

for(int i=1;i<=n;i++)
{
    f[i]=1;
    for(int j=1;j<i;j++)
    {
        if(b[j]<b[i]&&f[j]+1>f[i]) f[i]=f[j]+1;
    }
}
sort(f+1,f+n+1);
printf("%lld",f[n]);
return 0;
}

by learningman @ 2018-02-01 19:53:32

使用插入代码格式啊。。。Markdown会把代码弄得乱七八糟