UVa10534
来源:互联网 发布:java 天气预报接口 编辑:程序博客网 时间:2024/06/07 10:23
题目链接
简介:合唱队形,但是序列长度一定要是奇数
分析:
解题思路和和合唱队形一样,但是每个位置的答案为
min(f1[i]+f2[n-i+1])*2-1
//这里写代码片#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int N=10010;int a[N],b[N];int f1[N],f2[N],g[N],n; void doit(int *a,int *f){ memset(g,0,sizeof(g)); int l=1; g[1]=a[1]; f[1]=1; for (int i=2;i<=n;i++) { if (a[i]>g[l]) { f[i]=++l; g[l]=a[i]; continue; } int r=lower_bound(g+1,g+1+l,a[i])-g; f[i]=r; g[r]=a[i]; }}int main(){ while (scanf("%d",&n)!=EOF) { for (int i=1;i<=n;i++) { scanf("%d",&a[i]); b[n-i+1]=a[i]; } doit(a,f1); doit(b,f2); int ans=0; for (int i=1;i<=n;i++) { int d=min(f1[i],f2[n-i+1]); d*=2; d--; ans=max(ans,d); } printf("%d\n",ans); } return 0;}
阅读全文
0 0
- UVA10534
- uva10534
- UVa10534
- uva10534 LISDP
- Wavio Sequence UVA10534
- UVA10534 wavio sequence
- UVA10534 Wavio Sequence
- uva10534---Wavio Sequence
- UVa10534 Wavio Sequence
- UVa10534 Wavio Sequence
- uva10534 hdu2198 双向LIS问题
- UVA10534 - Wavio Sequence - 动态规划
- UVA10534-Wavio Sequence(LIS)
- UVA10534-----Wavio Sequence-----动态规划之LIS
- uva10534(DP之LIS的应用 )
- UVA10534[Wavio Sequence] 动态规划 LIS
- uva10534 - Wavio Sequence(动归,最长上升子序列)
- uva10534 - Wavio Sequence O(nlgn)的最长上升子序列
- Gradle编译Spring源码,并导入Eclipse
- Error inflating class android.support.design.widget.FloatingActionButton
- Java面试题集锦
- 数据挖掘之Apriori算法c++实现
- 【Leetcode】560. Subarray Sum Equals K
- UVa10534
- [有何不同] 2017年互联网公司应届生薪资盘点
- 非名校计算机专业,只能看着和985的差距越来越远了吗?
- 第1章 综合概述
- “□” 表情无法在 Android 设备显示? 快试试 EmojiCompact 表情兼容库
- Android 8.0 开发者 FAQ
- Docker之Flanned容器网络不通-yellowcong
- mysql的sql执行计划
- Java 中的 List,Set 和 Map 的区别