Mercury的博客

题目： https://cn.vjudge.net/problem/POJ-2559大意：给定一些长为1，高为x的连续矩形，求最大连续矩形面积算法：单调栈； 题解： 维护一个高度单调递增的栈，栈中存结构体x，y，x表示高度，y表示以x为高度，向左扩展的最大宽度； 对于某一高度为h的矩形 1.当栈顶元素s.x小于h时，将｛h，1｝直接入栈； 2.当栈顶元素s.x大于h时，将栈顶元素弹出

http://www.studyai.com/article/a3b09513

http://www.studyai.com/article/66759271

题目： http://codevs.cn/problem/2491/大意： 给定R，F填充的矩阵，求全F最大子矩阵面积*3；样例输入 Sample Input5 6R F F F F FF F F F F FR R R F F FF F F F F FF F F F F F样例输出 Sample Output45算法：递推+单调栈 题解： 递推求数组dp[i][j]表示该点

http://www.studyai.com/article/70165ef8