No.314 コード 問題 \(i\) 番目がケンであり, そのケンが連続 \(j\) 回目になるような組み合わせの数を \(C(i, j)\) とする. \(C(i, 0)\) は \(i\) 番目がパである組み合わせの数とする. このとき, \[\begin{align} C(i, 0) &= C(i-1, 1)+C(i-1, 2) \\ C(i, 1) &= C(i-1, 0) \\ C(i, 2) &= C(i-1, 1) \end{align}\] となる. これを DP で計算する.