M 题递推做法, 不难发现最终所有地面的高度等于 设 表示将区间 的所有地面高度修改到相同时所需的最小次数, 我们知道这个高度恰好等于 。初始值是显然的, 即 。 考虑如何从 转移到 , 分类讨论: 1、 若 , 高度需要增加, 由于之前已经将所有地面的高度都修改为了 , 那么只需要再对区间 做修改直到高度等于 , 即 + 2、 若 , 对该地面不用操作, 显然 3、 若 , 需要再分两种情况 若 , 不难发现只需要和第 块地面一起修改即可, 即 若 , 只需先将第 块地面修改到和第 块地面高度相同, 然后转到 的对应操作即可, 即 + 代码...