2020年7月27日
(单调栈)Largest Rectangle in a Histogram
摘要： 之前写hdu1505的时候居然用错误的算法给水过去了（实际上那个题目从高度1开始枚举，我那个记录每个元素id的做法好像也行） 但这个题目记录id就不行了，导致wa了1个小时才发现问题。。。 由于之前记录的id会被pop，可能导致答案减小，所以必须通过合并矩阵和记录宽度来保存状态 单调栈很简单就不多写 阅读全文
posted @ 2020-07-27 21:11 Lecoww 阅读(76) 评论(0) 推荐(0)