4681专题

(FJWC2020)DTOJ 4681. 楼房搭建

题意 小 H 是一个建筑师,他接到了一个任务——按照计划图搭建一排楼房。计划图上从左到右 给出了 n n n 个非负整数,对于第 i i i 个数 h i h_i hi​ ,它表示在 i i i 这个位置搭建出来的楼房的高度不能小于 h i h_i hi​ 。 小 H 搭建楼房的方式也很特别。在每一时刻,它总可以让相邻的两个楼房分别增高 1 1 1 个单位和增高 2 2 2 个