题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
const int N=1010;
int n;
long long f[N],sum[N];
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&f[i]);
sum[i]=1;
}
for(int i=1;i<=n;i++){
for(int j=i-1;j>0;j--){
if(f[j]<f[i]){
sum[i]=max(sum[i],sum[j]+1);
}
}
}
long long res=0;
for(int i=1;i<=n;i++){
res=max(sum[i],res);
}
cout<<res;
}
balabala是什么神奇代码