1、通过行列对调让对角元=0。
2、所有对角元满足的式子求和，得2S >= n*n。
3、分奇偶构造，证明可以达到上式的下限。

1应该是容易满足的，不知道是否需要证一下。

【 在 operater (人肉学步车) 的大作中提到: 】
: 【 以下文字转载自 NewExpress 讨论区 】
: 发信人: USSRCCCP (USSR), 信区: NewExpress
: 标  题: 海淀高三期末试卷最后一题
: ...................
--
FROM 221.231.218.*