传送门
别看这一题比较水,但还是要动动脑子的。
事实上,我们只需要关注峰值就可以了。
为什么?
因为对于非峰值的高度,我们在搭建他附近的峰值的时候,可以顺便把他处理掉。
所以峰值很关键。
那么我们怎么计算呢?
先找出峰值,再计算?
没必要。
我们利用差分数组的思想就好了。
如果当前的这个高度比前面一个高度高,那么我们把答案加上他们的高度差即可。
如果他是峰值,那正好;如果不是,那么这一段也是要被计入后面一个峰值的。
代码如下:
传送门
别看这一题比较水,但还是要动动脑子的。
事实上,我们只需要关注峰值就可以了。
为什么?
因为对于非峰值的高度,我们在搭建他附近的峰值的时候,可以顺便把他处理掉。
所以峰值很关键。
那么我们怎么计算呢?
先找出峰值,再计算?
没必要。
我们利用差分数组的思想就好了。
如果当前的这个高度比前面一个高度高,那么我们把答案加上他们的高度差即可。
如果他是峰值,那正好;如果不是,那么这一段也是要被计入后面一个峰值的。
代码如下:
上一篇:火柴排队(NOIP2913)
下一篇:离线操作和在线操作
模拟
Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内
芯片业界传奇人物的「凡尔赛」方式也是与众不同的。机器之心报道,编辑:泽南、张倩。从英
下面是收集的一些,我改了一下红色加粗表示特别重要,必须掌握绿色加粗表示最好掌握,可能性
贪心 扫描
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M