玉蟾宫

玉蟾宫

考虑采用悬线法，枚举矩形的下边界，然后可以预处理求得每个位置向上最多能够到达的位置。

这个问题转化为了 直方图中最大的矩形。

复杂度 \(O(nm)\)。

AC

posted @ 2023-07-25 10:56  wscqwq  阅读(10)  评论(0)  编辑  收藏  举报