摘要：http://www.spoj.com/problems/MINSUB/en/ 题意：给出一个n*m的矩阵M，和一个面积k，要使得M的子矩阵M'的最小元素最大并且面积大于等于k，问子矩阵M'的最小元素最大能是多少，并且求出最大的面积。 思路：二分一个最小元素x，转化为判断矩阵M里面是否存在一个子矩阵 阅读全文

摘要：http://poj.org/problem?id=2796 题意：给出n个数，问一个区间里面最小的元素*这个区间元素的和的最大值是多少。 思路：只想到了O（n^2）的做法。 参考了http://www.cnblogs.com/ziyi--caolu/archive/2013/06/23/31515 阅读全文