ARC #081 D コード 問題 赤色, 水色, 緑色をそれぞれ R, C, G で表す. ドミノの並び方が与えられているので, これを縦に並べている部分と横に並べている部分に分割する. 縦に並べている部分は R, C, G のどれかであり, 横に並べている部分は RC, RG, CR, CG, GR, GC のどれかである. \(i\) 番目の並びの色から \(i+1\) 番目の並びはどの色に遷移できるかを考え, DP で計算する.