阅读背景:

!HDU 1506 Largest Rectangle in a Histogram-dp|单调队列-(dp降低时间复杂度)

来源:互联网 

题意:有宽度相同高度不同的长方体挨着放在一起,求能构成的面积最大的长方体

分析:也是思维的转换。这题的主思路不是dp,dp只是起一个辅助作用。具体做法:枚举每个长方体,求以这个长方体的高度为高的最大的长方体面积,不断更新答案。用一个分析:也是思维的




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: