意外にもあっさり解けたので解法を残しておきます。たぶんオーソドックスな動的計画法でしょう。 漸化式を次のように定めます。 dp[i] := 黒、白、黒、…黒の順番でチョコレートが積まれていて、なおかつ高さがちょうど i になるようなチョコレートの積み方の…