想了一下思路
(1)如果A是典型表，交换A的任意两行，任意两列，还是典型表，易证明。
(2)A_n通过行列交换，得到一个表，左上k*k区域全是1，右下(n-k)*(n-k)区域都是1，其它两矩形区域是0或1
(3)为了让S_n的值足够小，让两矩形区域的数为0，k和n-k相等或近似，分奇偶两种情况。
求高人指点
【 在 operater 的大作中提到: 】
: 发信人: USSRCCCP (USSR), 信区: NewExpress
: 标  题: 海淀高三期末试卷最后一题
: 发信站: 水木社区 (Thu Jan 13 10:23:36 2022), 站内
: ...................
--
FROM 106.120.85.*