C - Palindromic Matrix

  • image

  • 考えたこと

    • 実際に並び替えて確認などすると明らかに間に合わないのでなんらかの節約が必要
    • 横が奇数の時、中央以外の文字は全部偶数かある、偶数の時には全部の文字が偶数個ある
    • 存在するかどうかの判定だけなので頻度を数えて偶奇を見るだけで良いのでは
  • 公式解説

    • 問題条件見落とし、縦にも回文になる
    • 縦が奇数か偶数かでも同様の場合わけをすると、1個、2個、4個必要な文字数がわかる。