经典插花的教训 PKU 1157

很早以前做过的题，，以为可以秒A ,就立刻敲了

结果

骄兵必败啊。。

心急吃不了豆腐

所以，惩罚自己写个解题报告

题意：有N种花，M个花瓶

按每种花插在不同的花瓶有不同的值。（可以有负数）

要求按照顺序把花插在花瓶上，先出现的花必须插在后给的花的前方，，

要求给出最大值

分析：

类似数塔的DP

只是方向是向右下方出发

每一行取一个值，

乱七八糟的一坨，，先搁着吧，，改了一个小时的代码，，越改越慢，，可是。还是有用到最近学的东西，，欣慰下，，当做练习吧，，不能为了做题而做题

#include<iostream>

#define Nmax 105

using namespace std;

const int INF=-600000;

int Max(int a,int b)

{

return a>b?a:b;

}

int main()

{

int n,m;

int ans[Nmax],col[Nmax],max_sign[Nmax];

while(scanf("%d%d",&n,&m)!=EOF)

{

scanf("%d",&max_sign[0]);

for(int j2=1;j2<m;j2++)

{

scanf("%d",&ans[j2]);

max_sign[j2]=Max(ans[j2],max_sign[j2-1]);

}

int len=m-n+1;

for(int i=1;i<n;i++)

{

len++;

int a=max_sign[i-1];

for(int j=0;j<m;j++)

{

scanf("%d",&col[j]);

if(j>=i&&j<len)

{

ans[j]=a+col[j];

a=max_sign[j];

max_sign[j]=Max(ans[j],max_sign[j-1]);

}

int ANS=INF;

for(int tt=n-1;tt<m;tt++)

if(ans[tt]>ANS)ANS=ans[tt];

cout<<ANS<<endl;

}

return 0;

}

转载于:https://www.cnblogs.com/gdutbean/archive/2010/03/26/1698110.html

经典插花的教训 PKU 1157相关推荐

常见花材的固定的方法有哪些_插花方法之巧妙固定花材
传统的插花除了用一些基本器具来固定花材,还有很多其它的花材固定技巧,比如"做撒固定"."加易枝固定"."折枝固定"-- 插瓶花时,如果花枝短 ...
常见花材的固定的方法有哪些_巧妙固定花材，让插花简单又有趣
传统的插花除了用一些基本器具来固定花材,还有很多其它的花材固定技巧,比如"做撒固定"."加易枝固定"."折枝固定"-- 怎么插花?插瓶的另类 ...
ACM题集以及各种总结大全（转）
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门关 ...
净宗科学观-净空法师讲于台南某高等学府
净宗科学观净空法师讲述 (此讲录出自净空法师专集文字讲堂) 第一天张司长,诸位法师,诸位大德,诸位同修: 今天确实是非常殊胜的因缘来到台南,尤其是到台南最高的学府跟大家谈谈'佛法与净宗'.民国三十 ...
ACM 数学类题目推荐
转:http://blog.sina.com.cn/s/blog_6635898a0100magq.html 1.burnside定理,polya计数法这个大家可以看brudildi的< ...
可口可乐市场调查失败的原因_经典案例5：可口可乐：一次市场调研失败的教训...
1 经典案例 5 : --可口可乐:一次市场调研失败的教训 [资料]: 1 ．可口可乐与百事可乐的较量 --百事以口味取胜 20 世纪 70 年代中期以前,可口可乐一直是美国饮料市场的霸主,市场占有 ...
pku,zju题目分类
哎呦喂,直接ctrl+A了.话说浙江大学的题还见过的呢.. 公告: [意见反馈][官方博客] ural pku Zju 题目分类收藏感谢 mugu 的提供.... Ural Problem ...
2012年至今，细数深度学习领域这些年取得的经典成果！
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货来源:AI科技评论,整理:数据派THU 本文约6000字,建议阅读10分 ...
2012年至今，细数深度学习领域这些年取得的经典成果
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达本文转自:计算机视觉联盟 AI博士笔记系列推荐周志华<机器 ...

经典插花的教训 PKU 1157

经典插花的教训 PKU 1157相关推荐

最新文章

热门文章