mayoko’s diary

プロコンとかいろいろ。

2016-01-11から1日間の記事一覧

SRM 528 div1 med: SPartition

問題 TopCoder Statistics - Problem Statement 解法 半分全列挙します。N を与えられる文字列 s の長さであるとして, n = N/2 とします。最後の n 文字を, red と blue のどちらにするかは O(2^n) で決められますが, この時 red の文字列のほうが長い場合は…