145F

2023-02-25 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 dp 解题思路 引子:积木大赛 可以发现当 $k=1$ 时，就是积木大赛。 该列比前一列高：此时会产生 $h_i-h_{i-1}$ 的贡献。 该列比前一列矮或相等：此时不会产生贡献。 ......