_JSQ

摘要： 粉刷宿舍 在一个网格图中，有n列需要粉刷，且在第i列中未被粉刷的部分是从地面向上的长为ai的连续段。 可以将刷子置于某个格子从上下左右选一个方向刷。但是不能触碰不应该刷的地方。 求最少多少次操作刷完。 1≤𝑛≤500000，且 0≤𝑎𝑖≤109。 题解 想到NOIP2018 day1 T1，在 阅读全文