ARC024 B 赤と黒の木
連続する色のブロックに分けて, 独立に考えてよい. よって必要なのは連続する色の木の最大値である. この最大値を
$ M
とおくと, 答えは
$ \lfloor \frac{M - 3}{2} \rfloor + 2
となる.
実装例:
https://atcoder.jp/contests/arc024/submissions/21211511