CF1700F Puzzle

考虑如果是 \(1 \times n\) 怎么做。

显然是前缀和的差的绝对值的和，因为每次移动改变一位前缀和。

考虑上下交换的本质是什么，就是给第一行减 \(1\)，第二行加 \(1\)，反过来同理，那么在前缀和异号时显然交换是不劣的，我们将能交换的全部交换即可，最后别忘记判无解。