牛客国庆集训派对Day6 B-Board

题解 ① 假设n=5，有三列被加过，有一行被加过， 那么我们依次遍历每一行的最小值， 把行最小值减去，就能恢复行操作。 再依次遍历每一列的最小值， 把列最小值减去，就能恢复列操作。   考虑，有五列被加过且一行被加过的情形。 那么，行最小值，就不完全是行操作所导致了。 但是，我们这么操作，可以使每行减去（行操作+每列均操作过的最小值）。 而这对行最小行元素而言，已经恢复了，其他元素也并没有多减。

>>阅读原文<<