题意
(n imes n)的矩阵,(a_{i,j})为整数,令(m=frac{n+1}{2}),可以进行若干次操作,将(m imes m)的子矩阵权值取反。求最大权值和。
(nle 33)
做法
令(w_{i,j})为((i,j))这个位置最终是否被取反了
对于((i<m)w_{i,j}oplus w_{i,m}oplus w_{i,j+m}=0),列同理
然后因为(m*m)个(m imes m)的子矩阵是线性无关的,故所有满足条件的(2^{m*m})个矩阵都合法
我们(2^m)的枚举第(m)列前(m)个的状态,然后贪心