摘要:
题目链接: http://www.spoj.com/problems/MINSUB/ 题意: 给定一个由非负数组成的矩阵M,和一个整数K,对于矩阵M的子矩阵M’,定义min(M’)为M’矩阵中元素的最小值。 我们需要找出这样一个子矩阵,该矩阵的面积至少为K,且min(M’)最大化。面积的定义为该矩阵 阅读全文
摘要:
题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1158 题意: 给出个的矩阵,里面的元素只有0或1,找出M1的一个子矩阵,M1中的元素只有1,并且的面积是最大的。输出的面积 题解: 方法一: 单调栈,把每一列数 阅读全文
摘要:
题目链接: http://poj.org/problem?id=2796 题意: 给你一个序列,让你求出一段区间,(在这段区间之内的最小值*这段区间所有元素之和)的最大值…… 题解: http://www.cnblogs.com/ziyi–caolu/archive/2013/06/23/31515 阅读全文