CODE FESTIVAL 2017 qual A C: Palindromic Matrix
Livedoorブログからの移動
はてなブログからの移動
code-festival-2017-quala.contest.atcoder.jp
解き方
- 回文を作るのに必要な同じ文字の数を計算
- 各アルファベットの出現回数を計算
- 必要な文字数が多い場所から順に、条件を満たす最小のアルファベットを入れる貪欲
- ここが嘘解法っぽさがある
code-festival-2017-quala.contest.atcoder.jp