30求救

P1439 【模板】最长公共子序列

zqh_7plus @ 2024-08-25 11:26:40

https://www.luogu.com.cn/record/174620662

如上这是我的评测结果,只有30分QAQ

这是我的代码,不知道错在哪里了

#include<bits/stdc++.h>
using namespace std;
const int p=1e5+1;
int s1[p],s2[p];
int top,a[p];
int main( ){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s1[i];
        s1[s1[i]]=i;
    }
    for(int i=1;i<=n;i++){
        cin>>s2[i];
        s2[i]=s1[s2[i]];
    }
    top=0;
    for(int i=1;i<=n;i++){
        if(s2[i]>a[top]){
            a[++top]=s2[i];
        }   
        else{
            a[lower_bound(a+1,a+top+1,s2[i])-a]=s2[i];
        }
    }
    cout<<top;
}

求大佬锐评


by 天南星魔芋 @ 2024-08-25 11:30:52

@zqh_7plus 看看这个

5
2 3 4 1 5
1 2 3 4 5

|