2023年12月20日
P4147 玉蟾宫 题解
摘要： P4147 玉蟾宫 题解 题目链接 P4147 玉蟾宫 简要思路 很容易发现，这是最大子矩形问题的板子题。 定义一个二维的 \(dp\) 数组，\(dp_{i,j}\) 代表以坐标 \((i,j)\) 为底的线段，最长能向上延伸多少个单位长度的 F（如果自身为 R，值则为 \(0\)）。 对于 \( 阅读全文
posted @ 2023-12-20 22:29 CheZiHe929 阅读(59) 评论(0) 推荐(0)