蟾宫
P4147 玉蟾宫 题解
P4147 玉蟾宫 题解 题目链接 P4147 玉蟾宫 简要思路 很容易发现，这是最大子矩形问题的板子题。 定义一个二维的 \(dp\) 数组，\(dp_{i,j}\) 代表以坐标 \((i,j)\) 为底的线段，最长能向上延伸多少个单位长度的 F（如果自身为 R，值则为 \(0\)）。 对于 \( ......
玉蟾宫
玉蟾宫 考虑用一条竖着的线（上端下端的高度已经确定），在高度不变的情况下左右移动，它能移动的最大范围就是它能产生的最大矩阵 枚举这条线的下端高度。（横纵坐标） 预处理出，每一个点能最多向上延伸到哪里。也就是以这个点为下端的最长的线。 然后用单调队列，处理出每一条竖线的最大移动范围。 具体来说，对下端 ......
蟾宫折桂
蟾宫折桂只为成就人才，桃李天下只为传道济民。 5:13:37碧水环绕泽长流福延千载，清风徐来春不老田赋四时”、“承前德克勤克俭永绍箕裘广兴基业，启后昆希圣希贤更习诗礼再振家声”、“奎星高照腹有诗书步蟾宫连登科甲、皓月生辉胸罗锦绣得天恩赏戴蓝翎”三副金字楹联。 5:13:37物换星移八十秋,芬芳桃李遍 ......