CF573B Bear and Blocks

题意

给定每列有多少个方块 \(h_i\)。

每次炸掉边缘的方块。

问你几次能把所有方块炸完。

Sol

*1600 竟然还开了题解，该退役了。

发现每个方块只会有三种情况影响时间。

设每列的最短时间为 \(v_i\)。

• \(h_i\)
• \(v_{i - 1} + 1\)
• \(v_{i + 1} + 1\)

做完了。