Sweeper

需要打扫 \(n\) 个房间，第 \(i\) 个房间有 \(a_i\) 的积灰。只能使用如下魔法打扫： 选择 \(i, j, (1 \leq i < j \leq n, \min_{k = i}^{j} a_i > 0)\) 。 执行 \(a_i = a_i - 1, a_j = a_j + 1\) ......

[CF 传送门](https://codeforces.com/gym/102900/problem/B "CF 传送门") 感觉像脑筋急转弯。 考虑所有数字之和就是相邻的 $(\text{雷}, \text{空地})$ 对数，因此翻转后这个对数不会改变。 然后由于抽屉原理，$b \to a$ 和 ......

题解： 先给一个置反：把原来的空白格变成雷，把原来的雷变成空白格。这道题的重点就是要意识到，一个雷能够影响周围多少个空白格，那么置反之后，就会有多少个原来的空白格变成的雷影响它。 那么B要和A sum相等，只要和A相同，或者和A的置反图相同即可。 ......