2016-12-26から1日間の記事一覧

Codeforces Round #389 (Div. 2) D. Santa Claus and a Palindrome

問題 codeforces.com 考察 スコアが付いている幾つかの文字列を組み合わせ、回文となる文字列の中で最大のスコアを算出する問題です。 全ての文字列は同じ長さなので、これらで回文を作るのは以下の2パターンに分けられます。 ABA'型 AA'型 ここで、AとA'は…