2018年4月13日
poj 2559 Largest Rectangle in a Histogram （单调栈）
摘要： 题意：给你一些板子，板子的长是1，有一个高度ai，不能打乱顺序，求出最大的矩形面积 思路：（说实话，不会做）这是挑战程序设计竞赛上的一道题，之前单调栈一直不怎么会，而且最近训练总考单调栈，结果就是排名直线下滑（保佑 啊，不排名不能再++了，还是--吧），单调栈就是维护栈内的元素，只站内的元素是单调的 阅读全文
posted @ 2018-04-13 19:26 啦啦啦天啦噜 阅读(110) 评论(0) 推荐(0)