- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 1506 Largest Rectangle in a Histogram（单调队列）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506题意：有n个靠在一起的长方条，同底同宽不同高，如图左边，现在需要在其中找到一个面积最大的矩形。如图右边。 思路：因为考虑到n的大小为10510^5，暴力去寻找肯定是不行的，但是可以从暴力的思想上去优化。对于每个位置i，考虑最后的矩形与当前的小矩形同高，那么得到左右延伸最大宽度即可。所以对于位置i，
2016-02-20 23:45:39
409
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人