JZOJ2722. 二进制矩阵

题目大意

给定一个$n\times m$的01矩阵，每次能选择两个相邻的位置交换。第一行与最后一行，第一列与最后一列视为相邻。
先要将这个矩阵变成每行每列的1个数分别相等（同时满足或者不同时满足）。
求最小交换次数。

Data Constraint
$n,m\leq 1000$

题解

先统计矩阵中1的个数，根据是否是$n,m$的倍数来判断最终的局面是哪种情况。
然后考虑如何分配。首先，行和列是独立的，因为每次交换只会改变行或列中的一个的1的个数（即行和列的1的个数再一次交换中不会同时变化）。
所以现在的问题转化成，给定一个序列，每次可以将一个物品从一个位置转移到相邻的位置。使得最终每个位置物品数相等。求最小转移次数。
这是一个很经典的问题，记每个人的物品数-平均值的数为 a