CF321D

题意

\(n\times n\)的矩阵，\(a_{i,j}\)为整数，令\(m=\frac{n+1}{2}\)，可以进行若干次操作，将\(m\times m\)的子矩阵权值取反。求最大权值和。
\(n\le 33\)

做法

令\(w_{i,j}\)为\((i,j)\)这个位置最终是否被取反了
对于\((i<m)w_{i,j}\oplus w_{i,m}\oplus w_{i,j+m}=0\)，列同理
然后因为\(m*m\)个\(m\times m\)的子矩阵是线性无关的，故所有满足条件的\(2^{m*m}\)个矩阵都合法

我们\(2^m\)的枚举第\(m\)列前\(m\)个的状态，然后贪心