2019年7月20日
2019牛客暑期多校训练营（第二场）
摘要： H Second Large Rectangle 前天打比赛唯一的收获就是单调栈，然后这个题还没做出来，主要时没想到把它搞成直方图模拟，一直在推右下角作为最大矩形的dp，搞成直方图就很简单了，和poj那个入门单调栈题一模一样，只不过这个是有i层，还有一个点时每次找到最大的要对长-1还有宽-1，那么才 阅读全文
posted @ 2019-07-20 23:35 Chuhanjing 阅读(370) 评论(0) 推荐(0) 编辑