tyrii

摘要： 城市-HDU4252 题目链接：[Problem - 4252 (hdu.edu.cn)]() 思路: 一栋房子可能延申多列，导致数量不太好算。 可以维护一个从栈顶到栈底单调递减的栈来实现计数。 因为从第二列开始向后操作，如果i比i-1要高那么第i列就不可能和第i-1列是同一幢建筑。 反之，如果i比 阅读全文

摘要： 最大矩形-HDU1506 题目链接：[Problem - 1506 (hdu.edu.cn)] 1.高度序列在相同时，最大的矩形很好算： i=1 s=h*1 i=2 s=h*1+h*1 i=3 s=h*1+h*1+h*1 ... ... 也就是s=高度*数组长度 2.高度不同，但是单调增时： 算了第 阅读全文