ARC081 D: Coloring Dominos

D - Coloring Dominoes

解き方

  • 左から順々に見ていく。直前のタイルの貼り方と、次のタイルの貼り方は2*2の4パターンなので、それぞれ場合分けしながら計算する

ハマったところ

  • 上下に見ようとしたり、DFSしようとしたり、迷走していた
    • 高さ2と小さいのだから、高さ方向を固定する方が良いということに気づくべきだった。

github.com