最低ラインを維持するのに必死な負け犬。 A 上下対象かつ左右対称なバイナリ正方行列のうち、1が隣接しないものを考える。1の数がK個あるもののうち、最小のサイズを答えよ、という問題。 基本的には1と0を交互に敷き詰めるのが最適配置で、それ以下のKであ…