牛客國慶集訓派對Day6 B-Board

題解 ① 假設n=5，有三列被加過，有一行被加過， 那麼我們依次遍歷每一行的最小值， 把行最小值減去，就能恢復行操作。 再依次遍歷每一列的最小值， 把列最小值減去，就能恢復列操作。   考慮，有五列被加過且一行被加過的情形。 那麼，行最小值，就不完全是行操作所導致了。 但是，我們這麼操作，可以使每行減去（行操作+每列均操作過的最小值）。 而這對行最小行元素而言，已經恢復了，其他元素也並沒有多減。

>>阅读原文<<