CODE FESTIVAL 2017 qual A C: Palindromic Matrix

競技プログラミング/AtCoder 競技プログラミング

code-festival-2017-quala.contest.atcoder.jp

解き方

  • 回文を作るのに必要な同じ文字の数を計算
  • 各アルファベットの出現回数を計算
  • 必要な文字数が多い場所から順に、条件を満たす最小のアルファベットを入れる貪欲
    • ここが嘘解法っぽさがある

github.com