`
peizhiinfo
  • 浏览: 1417504 次
文章分类
社区版块
存档分类
最新评论

POJ 2181-Jumping Cows

 
阅读更多

题目:

http://poj.org/problem?id=2181

大意:

给你n个数,让你找出一个子序列,子序列计算的规则是:奇数次运算则加上这个数,偶数次运算就减去这个数。

求这个子序列的最大值。

思路:

跟物理上的波一样:

如果为区间最大值,则为波峰。则相加。

如果为区间最小值,则为波谷。则想减。

用一个bool的值标记该加或者该减即可。

代码如下:



分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics