T363575 90分求调
  • 板块题目总版
  • 楼主lly66666
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/25 12:08
  • 上次更新2024/9/25 17:47:10
查看原帖
T363575 90分求调
1377891
lly66666楼主2024/9/25 12:08

我的代码:

#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

2024/9/25 12:08
加载中...