UVA 10534 Wavio Sequence
来源:互联网 发布:nicelabel数据库 编辑:程序博客网 时间:2024/05/21 10:35
正反两个方向各求一遍LIS(需要O(nlogn)算法),枚举中心。
//10534 Wavio Sequence Accepted C++ 0.096 2012-11-14 10:34:30#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN = 10000+5;int N, a[MAXN];int d[2][MAXN], f[MAXN];int main(){while (scanf("%d", &N) != EOF){int maxi = 0;for (int i = 1; i <= N; i++){scanf("%d", &a[i]);int x = lower_bound(f+1, f+1+maxi, a[i])-f;maxi = max(maxi, x);f[x] = a[i];d[0][i] = x;}maxi = 0;for (int i = N; i >= 1; i--){int x = lower_bound(f+1, f+1+maxi, a[i])-f;maxi = max(maxi, x);f[x] = a[i];d[1][i] = x;}int ans = 0;for (int i = 1; i <= N; i++)ans = max(ans, min(d[0][i], d[1][i])*2-1);printf("%d\n", ans);}return 0;}
- uva 10534 Wavio Sequence
- UVA 10534 Wavio Sequence
- UVA 10534 - Wavio Sequence
- uva 10534 Wavio Sequence
- Uva-10534-Wavio Sequence
- UVa 10534 - Wavio Sequence
- uva 10534 - Wavio Sequence
- UVa 10534 - Wavio Sequence
- UVA-10534-Wavio Sequence
- UVA 10534 Wavio Sequence
- UVA 10534 Wavio Sequence
- UVA 10534 Wavio Sequence
- UVA 10534 Wavio Sequence
- UVa:10534 Wavio Sequence
- UVA - 10534 Wavio Sequence
- UVa 10534 Wavio Sequence
- uva 10534 Wavio Sequence
- uva 10534 Wavio Sequence
- 实现遮蔽罩弹出窗体功能
- oracle if exists()
- cocos2d-x-2.0 ListView使用
- jQuery插件开发全解析
- 17家中国初创公司的失败史
- UVA 10534 Wavio Sequence
- 揭露MyEclipse JVM内存不足的内幕
- ffmpeg参数详解
- SQLite简单教程
- Linux中断详解
- javascript高级(1)
- 如何使用调试诊断工具来解决在 IIS 中没有响应的进程
- js高级函数之闭包
- 游标的建立