8月前
评论
Sakurako 和 Water 题解
问题概述 因为题面翻译很清楚且题面容易理解，在这里就不再解释了。 解题思路 读完题后，先看时间复杂度，再选择实现方法。一看 n\le500 ，直接 n^2 暴力就可以了。下面将具体讲解实现方法。 对角线独立处理： 矩阵中的每条主对角线可以单独进行操作，因为一次操作只影响一个正方形区域内的主对角线。