問題 atcoder.jp 問題概要 個のブロックがあり、これを 色のペンキで塗り分ける。隣り合う同色のブロックが 組以内の場合の塗り分け方の総数を で求めよ。 解説 左端を除くブロックのうち隣と同じ色で塗られているブロックの数が丁度 個の場合を考える。 こ…