2018-03-25から1日間の記事一覧

Codeforces Round #472 div2-A Tritonic Iridescence

問題概要 長さnのsegmentがあり、C,Y,Mで彩色する。 既に色が決定しているsegmentはs[i]='C'などと入力され、未決定のsegmentはs[i]='?'となっている。 連続する2つのsegmentが同じ色にならないように彩色する方法が2通り以上あるかを調べよ。 解法 場合分け…