GCJ 2019 Round3 B

某岛 at 
Problem B. Pancake Pyramid Brief Description 给定长度为 n 的序列 h[i]。 每次你可以选择一段连续子序列 [l, r],你可以给其中某些项执行 +1 操作,使得操作后形成一个金字塔形状(先递增再递减)。 问遍历所有的子序列,总操作次数最少是多少。 Analysis 相同元素可能会带来重复计数,我们统一先认为相同的元素出现时,左边的更大。 考虑暴力做法。注意到我们这里 只有 +1 操作,所以可以直接贪心。 每次枚举区间,设: – M[l][r] 表示 [l, r] 区间最大的数的位置。 – L[l][r] 表示把 [l, r] 这个区间处理成递增……