NOIP 模拟 1007

粉刷宿舍

在一个网格图中，有n列需要粉刷，且在第i列中未被粉刷的部分是从地面向上的长为ai的连续段。

可以将刷子置于某个格子从上下左右选一个方向刷。但是不能触碰不应该刷的地方。

求最少多少次操作刷完。

1≤