hdoj_1025
2016-03-01 23:35
141 查看
这题,我表示看了半天,分析了半天, 都快想哭了, 最后没想出来。
看了人家的解题报告, 瞬间想要吐血。。。
这题就是求最长非降子序列==》
O(n2)的做法:
看了人家的解题报告, 瞬间想要吐血。。。
这题就是求最长非降子序列==》
O(n2)的做法:
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; const int maxn = 500000+5; int a[maxn]; int d[maxn]; int N; int temp; int main() { while(cin >> N) { memset(d, 0, sizeof(d)); for(int i = 1; i <= N; i++) { scanf("%d%d", &temp, &a[i]); d[i] = 1; } for(int i = 2; i <= N; i++) for(int j = 1; j < i; j++) if(a[i] >= a[j]) d[i] = max(d[i], d[j]+1); cout << *max_element(d+1, d+N+1)<< endl; } return 0; }
相关文章推荐
- 异常
- 记录几个和时间有关的方法
- poj3709
- Java HashMap循环遍历方式及其性能对比
- SharedPreference 工具类
- 10020---过滤选择器
- iOS 基础 (一)
- 模式的秘密——单例模式
- Java排序五:归并排序
- 整合之道--Spring4整合Ehcache2.10
- intellij idea 修改背景保护色&&修改字体&&快捷键大全
- Android 工程报错解决 Unable to resolve target 'android-17'
- 二维码
- 课后练习
- try catch 的 return
- 如何在CentOS 7上修改主机名
- hdu1548(BFS广搜入门)
- ACE日志
- 使用 Vagrant 创建跨平台开发环境
- Java排序四:二分插入排序