[NOIP 2004]合唱队形 DP
来源:互联网 发布:用javascript编写日历 编辑:程序博客网 时间:2024/05/16 14:32
代码
#include <cstdio>#include <algorithm>#define M 1000using namespace std;int dp1[M],dp2[M],t[M],n,imax;int main() { scanf("%d", &n); for(int i = 1; i <= n; i++) { scanf("%d", &t[i]); dp1[i] = 1;dp2[i] = 1; } dp1[0] = 0;dp1[1] = 1; for(int i = 1; i <= n; i++) for(int j = 1; j < i; j++) { if(t[i]>t[j]&&dp1[j]+1>dp1[i]) dp1[i] = dp1[j]+1; } dp2[0] = 0;dp2[1] = 1; for(int i = n-1; i >= 1; i--) for(int j = n; j > i; j--) { if(t[i]>t[j]&&dp2[j]+1>dp2[i]) dp2[i] = dp2[j]+1; } imax = 0; for(int i = 1; i <= n; i++) { if(dp1[i]+dp2[i]>imax) imax = dp1[i] + dp2[i]; } printf("%d",n - imax + 1);}
0 0
- [NOIP 2004]合唱队形 DP
- noip 2004-合唱队形-dp
- NOIP 2004 提高 合唱队形
- [NOIP提高组2004]合唱队形
- 合唱队形(NOIP)
- Codevs 1058 合唱队形 ---2004年NOIP全国联赛提高组 dp
- luogu1091【2004提高】合唱队形(dp)
- 合唱队形 dp
- 合唱队形 【经典DP】
- [DP][NOIP2004] 合唱队形
- 合唱队形(NOIP原题)
- NOIP 合唱队形 (LIS应用)
- 合唱队形 2004年NOIP全国联赛提高组
- NOIP 2004 提高组 复赛 chorus 合唱队形
- 洛谷 P1091 NOIP 2004 合唱队形(动态规划)
- CUGB 1009 合唱队形 【DP】
- 【DP】洛谷 P1091 合唱队形
- Jobdu1131 合唱队形(DP,LIS)
- [NOIP 2013]积木大赛 贪心
- ArcGIS栅格数据的空间分析之距离制图
- OpenGL视口和投影的关系——设置图形不变形
- 第一天 也是第一次写博客
- 笔试题目整理
- [NOIP 2004]合唱队形 DP
- 第一篇文章
- linux的aix下的makefile参考
- Android之线程池的使用
- 使用传统Android组件实现高效数据加载
- [NOIP 2001]数的划分 DP
- Windows程序设计--文本输出(二)
- Decision Trees
- C++基础——C++风格的类型转换(static_cast、const_cast、dynamic_cast、reinterpret_cast)