题意
给定每列有多少个方块 \(h_i\)。
每次炸掉边缘的方块。
问你几次能把所有方块炸完。
Sol
*1600 竟然还开了题解，该退役了。
发现每个方块只会有三种情况影响时间。
设每列的最短时间为 \(v_i\)。
- \(h_i\)
- \(v_{i - 1} + 1\)
- \(v_{i + 1} + 1\)
做完了。
CF573B Bear and Blocks
发布时间 2023-12-20 14:07:20作者: cxqghzj
给定每列有多少个方块 \(h_i\)。
每次炸掉边缘的方块。
问你几次能把所有方块炸完。
*1600 竟然还开了题解，该退役了。
发现每个方块只会有三种情况影响时间。
设每列的最短时间为 \(v_i\)。
做完了。