前回示した解法（貪欲法）の証明をしたいと思う。 解法のポイントは、箱の方は小さい方から埋めていき、ブロックは大きい方から使っていくという点である。 箱を小さい方から埋めるのは、大きい箱を埋めるのに小さいブロックを先に使ってしまって後で困らな…

問題概要 n2個の数が与えられる。 それらの数をちょうど一度ずつ使って、上下左右に対称な正方行列を作れるか判定し、作れるならばそのような行列を出力せよ。 いろはすの解法 まず、行列が作れるとして、そのような行列では同じ数がいくつずつ必要なのかを…