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 有道理