D - Coloring Dominoes 考えたこと ドミノの配置を自由度の高い表現で渡されるけど、本質的に必要なのは「縦に置く」「横に2つ置く」の列だけ。まずそれに変換する 手前が横である時 縦は、一通りしか塗り方がない 横は手前をabとするとba, bc, caの三通り 手前が縦である時 縦は二通り 横は手前をaとしたときbcとcbの二通り 先頭は縦の時三通り、横の時六通り 後は順に計算すれば良い 直前しか関係ない 公式解説OK
