摘要: 简单题意,求出一个矩阵中所有子矩阵最小值的和 乍一看很麻烦,暴力也需要考虑很多的情况,不太好弄 分析如下: 矩阵一定是矩形,如果某个元素是所在矩阵的最小值,那么在这个矩阵的范围内,它是他所在行与列的最小值,这样就能解决了。 首先枚举出分行的情况,并且递推算出其中每一列的最小值,用一个数组记录。 然后 阅读全文
posted @ 2017-06-27 14:52 Excim 阅读(183) 评论(0) 推荐(0) 编辑