摘要：
H-Second Large Rectangle 题意： 输入一个n*m的矩阵，矩阵由字符0和1组成，需要你找到第二大的全为1的矩阵的大小 分析： 将n*m的矩阵转化为n个以i为底的直方图，利用单调栈分别对每个直方图进行求解，找出次大值 前置知识：单调栈、相似习题：POJ 2559 POJ3494（ 阅读全文
摘要：
题目传送门： POJ - 2559 Largest Rectangle in a Histogram POJ - 3494 Largest Submatrix of All 1’s POJ-2259 题目大意： 给出一个柱状统计图，该统计图由多个宽度为1高度不一的矩形构成，问图中包含最大的矩形面积是 阅读全文
摘要：
题目传送门：POJ - 2796 Feel Good 题目大意： 给你一组个数组，需要你找到一段子区间的和乘上该区间的最小值是最大值。输出结果和区间 分析： 首先区间上的和可以使用前缀和，这样可以O(1)找到每个区间的和。现在需要考虑的便是每个区间 对应的最小值，如果暴力则存在n2个区间，每个区间在 阅读全文