摘要：
题目链接: http://www.spoj.com/problems/INTSUB/ 题意: 给定一个集合，该集合由1,2,3….2n组成，n是一个整数。问该集合中有趣子集的数目，答案mod1e9+7。 x的子集合有趣定义为，该子集中至少有两个数，a和b，b是a的倍数且a是集合中最小的元素。 题解: 阅读全文
摘要：
题目链接: 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 阅读全文