POJ 2559 dp 【复习】
来源:互联网 发布:php soap扩展 编辑:程序博客网 时间:2024/06/06 17:03
题目不看全就风风火火开始做的我也是醉了。。。。因为没看到n为0的时候结束,,改了好久都不知道错哪里。。。
一些题目明明自己做过了却忘了说明没有理解透,慢慢来复习。
#include <iostream>#include <stdio.h>using namespace std;#define maxn 101000#define ll long longstruct node{ ll val,pos;}que[maxn];ll max(ll x,ll y){return x>y?x:y;}int main(){ ll n; while(scanf("%lld",&n)!=EOF&&n) { ll x; int top=0; ll ans=0; que[0].val=0,que[0].pos=0; for(ll i=1;i<=n;i++) { scanf("%lld",&x); if(i==1) {que[++top].val=x;que[top].pos=i;ans=x;continue;} if(que[top].val<x) { que[++top].val=x;que[top].pos=i; } else { while(top>0&&que[top].val>=x) { ans=max(ans,(i-que[top-1].pos-1)*que[top].val); top--; } ans=max(ans,(i-que[top].pos)*x); que[++top].val=x;que[top].pos=i; } } for(int i=1;i<=top;i++) { ans=max(ans,(que[top].pos-que[i-1].pos)*que[i].val); } printf("%lld\n",ans); } return 0;}
0 0
- POJ 2559 dp 【复习】
- (复习)poj 1609 简单dp
- DP复习
- dp复习
- (常复习)poj 1015 dp+记录dp路径+转变最优子结构+区间映射
- 【NOIp复习】dp复习列表
- (复习)poj 1952 最长下降子序列—— dp+方案个数
- 树形dp复习
- 单行dp复习hdu1087
- poj dp
- 【dp】POJ
- 【dp】POJ
- [DP] POJ
- [DP] POJ
- [DP] POJ
- 【dp】POJ
- HDU 2089 【数位DP+复习】
- POJ 3468 【线段树复习】
- trustzone技术
- 今天起,用博客记录学习和总结,尝试写作,提高自己,加油!
- modelsim-altera 仿真设置
- leetcode 91: Decode Ways
- codeforces535C:Tavas and Karafs(二分)
- POJ 2559 dp 【复习】
- Android中Cursor类总结-概念和用法
- 2.[Python]使用optparse快速开发命令行解释程序
- 如何检查电脑有没被黑客木马入侵
- 学习编辑C好处
- LeetCode(136)(137) Single Number I II
- Reorder List
- 毛玻璃效果
- hdu 5365 Run 几何 判定四边形