单调栈优化dp:hdu1506Largest Rectangle in a Histogram &hdu1505city game dp_hdu - 1506-CSDN博客

网站介绍:文章浏览阅读1.1k次。其实早在去年九月就做过这两个题了hdu1506Largest Rectangle in a Histogramhdu1505city game dp然而并不是用单调栈来优化的,一个很不好理解的方法做的,要是让我再写一遍估计还是一脸懵逼QAQ直到昨天晚上看了小岛的直播虽说讲的实在太快,但是单调栈这玩意貌似真得好好学学先通过讲第一题说明单调栈的维护:看示例数组:_hdu - 1506