我的代码:
#include<bits/stdc++.h>
using namespace std;
int f[300001],a[300001],n,ans;
int main(){
scanf("%d",&n);
for(int i = 1;i <= n;i++) scanf("%d",&a[i]);
for(int i = 1;i <= n;i++){
f[i] = 1;
for(int j = 1;j < i;j++)
if (a[j] <= a[i])f[i] = max(f[i], f[j]+1);
}
for(int i = 1;i <= n;i++) ans = max(ans,f[i]);
printf("%d",ans);
return 0;
}
最后一个样例过不了TLE
题目:https://www.luogu.com.cn/problem/T363575
(星际拆迁)
请各位dalao帮忙调一下代码orz