Plus Ultra！

链接：POJ - 3494 Largest Submatrix of All 1’s题意给出一个n×mn\times mn×m（1≤n,m≤20001\le n,m\le 20001≤n,m≤2000）的01矩阵，求最大的全为1的子矩阵，输出其面积（设矩阵单位长度为1）。分析对每一行进行考虑，均可以视为一个 柱状图，如上图，于是问题转化为为 求柱状图的最大矩形面积，这可以利用 单调栈...

链接：https://ac.nowcoder.com/acm/contest/549/H来源：牛客网题目描述柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i],每个矩形的高度是h[i],现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。输入描述:一行一个整数N，表示长...