40分求助

B3637 最长上升子序列

Flame_HuTao @ 2023-08-18 09:34:51

#include<bits/stdc++.h>
using namespace std;
int a[10005],f[10005];
int main()
{
    int m;
    cin>>m;
    f[0]=-1e9-7;
    for(int i=1;i<=m;i++)
        cin>>a[i],f[i]=1e9+7;
    int j=1;
    for(int i=1;i<=m;i++){
        if(a[i]<f[j]&&a[i]>f[j-1])
            f[j]=a[i];
        if(a[i]>f[j])
            f[++j]=a[i];
    }
    cout<<j;
    return 0;
}

by lujunxuan123 @ 2023-08-18 09:42:30

@Fate_Controller 老实写n^2dp不行吗


by Flame_HuTao @ 2023-08-18 09:44:11

@lujunxuan123 有道理


|