摘要：【题目链接】 http://poj.org/problem?id=2082 【题目大意】 给出一些长方形下段对其后横向排列得到的图形，现在给你他们的高度， 求里面包含的最大长方形的面积 【题解】 我们枚举每个位置的最大高度全部被保留时得到的最优解，那么答案一定被包含在其中， 那么题目转化为求出每个高 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=3250 【题目大意】 有n头牛，每头牛都有一定的高度，他能看到在离他最近的比他高的牛前面的所有牛 现在每头牛往右看，问每头牛能看到的牛的数量的总和。 【题解】 单调栈维护每个数字右边第一个比其大的数字的位置，从后往前计算， 为保证最 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=2559 【题目大意】 给出一些宽度为1的长方形下段对其后横向排列得到的图形，现在给你他们的高度， 求里面包含的最大长方形的面积 【题解】 我们枚举每个位置的最大高度全部被保留时得到的最优解，那么答案一定被包含在其中， 那么题目转化为 阅读全文