2023年9月12日
玉蟾宫
摘要： 玉蟾宫 考虑用一条竖着的线（上端下端的高度已经确定），在高度不变的情况下左右移动，它能移动的最大范围就是它能产生的最大矩阵 枚举这条线的下端高度。（横纵坐标） 预处理出，每一个点能最多向上延伸到哪里。也就是以这个点为下端的最长的线。 然后用单调队列，处理出每一条竖线的最大移动范围。 具体来说，对下端 阅读全文
posted @ 2023-09-12 15:42 bwartist 阅读(24) 评论(0) 推荐(0)