CE求助

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

Yuyuko_qwq @ 2024-07-14 20:59:11

为什么这段代码在IDE上能过,但提交却CE?


#include<iostream>
#include<map>
using namespace std;
int dp[100005],len=1,a,n,b[100005];
map<int,int>M;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a;
        M[a]=i;
    }
    for(int i=1;i<=n;i++)
    {
        cin>>b[i];
        b[i]=M[b[i]];
    }
    dp[1]=b[1];
    for(int i=2;i<=n;i++)
    {
        if(b[i]>=dp[len])
            dp[++len]=b[i];
        else
            *upper_bound(dp+1,dp+1+len,b[i])=b[i];
    }
    cout<<len;
    return 0;
}

by kjhhjki @ 2024-07-14 21:06:39

本地对头文件的支持一直有古怪的,经常莫名奇妙包含其他没加的头文件。

使用stl时请自行添加

#include <algorithm>

或直接使用

#include <bits/stdc++.h>

by Yuyuko_qwq @ 2024-07-14 21:11:17

@kjhhjki thx


|