Codeforces Round #190 (Div. 1 + Div. 2)

两种策略：
1. atk-atk：一个取最小的前若干个，一个取最大的若干个。
2. atk-def、atk：对于def状态的，需要优先取最靠近的值抵消，剩余atk状态的也是取最近的。

枚举第\(x\)行的翻转状态。
对于\(i \lt x\)的行来说，在不影响\(x\)行状态的条件下，\((i,j)\)和\((i+x+1,j)\)的翻转状态总是一致的。
考虑\(i<x\)的行，在不影响其他列的条件下，\((i,j)\)和\((i, j+x+1)\)的翻转状态应该是一致的。
\(j=x\)的列需要单独考虑，如果不翻转，则对其他列无影响。如果翻转，那么对于所有\(j<x\)的点\((i, j)\)和\((i, j+x+1)\)的翻转状态总是相反的。
于是对于每一行来说，相对于其他行都是独立的。考虑\(j=x\)的翻转状态，可以得到两种类型的和，\[type0=max(a(i,j)+a(i, j+x+1), -a(i,j)-a(i,j+x+1))\\type1=max(a(i,j)-a(i,j+x+1),-a(i,j)+a(i,j+x+1))\]

巴特西