青になりたい

競技プログラミングの記録です

2019-12-16から1日間の記事一覧

Codeforces Round #606 (Div. 2) D. Let's Play the Words? (1800)

codeforces.com 問題概要 10, 1001, 0010みたいな、0と1だけで構成される単語(同じものは無い)でしりとりをする。 10→01のように左右反転する操作が可能である。 n個の単語をすべてつなげたいが、反転する操作の回数を最小にするようにしたい。 反転の操作…