摘要：
题目 UVA1619 感觉不错 Feel Good 简化题意 找一段区间使得这段区间的最小值乘这段区间的元素和最大，在保证最大的前提下保证区间最短，在以上前提下保证左端点最小。 思路 单调栈，悬线法。 在最小值确定的情况下区间越长越好（除了最小值是 $0$） Code 悬线法： #include < 阅读全文
摘要：
题目 3250 Bad Hair Day 简化题意 每一头牛能看到在他后面第一头身高大于等于它的牛前面所有的牛。计算每头牛能看到的牛的数量和。 思路 单调栈，悬线法。 对每一个数找最右边第一个大于等于的它的数。 Code 悬线法： #include <cstdio> #include <cstrin 阅读全文
摘要：
题目 P1169 [ZJOI2007]棋盘制作 简化题意 找到给出的矩阵中最大的 $0,1$ 交替的矩形和正方形。 思路 单调栈，悬线法。 对每个点求出最多向上扩展多少，就变成了直方图最大矩形问题，对于正方形只要宽度和当前高取个最小值就行。 Code 悬线法： #include <cstdio> # 阅读全文
摘要：
题目 P4147 玉蟾宫 简化题意 找一个最大的全都是 F 的矩形。 思路 单调栈，悬线法。 计算出每个点向上最多能扩展多少，变成了直方图求最大矩形问题。 Code 悬线法： #include <cstdio> #include <cstring> #include <string> #includ 阅读全文
摘要：
题目 SP1805 HISTOGRA - Largest Rectangle in a Histogram 简化题意 给以一个每个矩形宽都是 $1$ 的直方图，让你求其中最大的矩形面积 思路 单调栈，悬线法。 对于每个矩形求出以这个矩形的高度为高的且包含这个矩形的大矩形最左边和最右边是哪。 单调栈/ 阅读全文