问题标题: 酷町堂:3452 搭积木

0
0
已解决
邹昊轩
邹昊轩
资深光能
资深光能

小明的妈妈给小明买了一些积木,现在小明想要搭建一座宽度为n的高楼,高楼可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。
在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小明可以选择一段连续区间[l, r],然后将第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。

现在小明想请你帮忙实现这个策略,并求出最少的操作次数。


1
已采纳
王子健
王子健
初级天翼
初级天翼

不知道你有没有参加过一次市赛的模拟赛,这个题目在模拟赛中出现过,只是题目不相同

如果你还没做出来,我就不跟你说,你去看这个微课(我讲不好)

这样你就会写了,但我劝你不要直接抄代码,要听懂,听懂,听懂!!!

0
邹昊轩
邹昊轩
资深光能
资深光能

谢谢@王子健,我看完了。我会了!

0
我要回答