2026年1月6日
P9197 [JOI Open 2016] 摩天大楼 题解 / 连续段 dp
摘要： 题目传送门：P9197 [JOI Open 2016] 摩天大楼 / Skyscraper。 考虑将 \((i,f_i)\) 拍到平面上，那么图像就会类似一个波浪，其中波顶会计算两次，波底会减少两次，左右端点都只计算一次。 将 \(a\) 从大到小排序。 设 \(f_{i,j,k,0/1,0/1}\ 阅读全文
posted @ 2026-01-06 12:14 OTn53_qwq 阅读(5) 评论(0) 推荐(0)
CF627E Orchestra 题解
摘要： 题目传送门：CF627E Orchestra。 这题好牛啊，可能只是我菜 /ll。 首先我们可以枚举 \(i,j\) 确定矩形的上下界，考虑如何快速计算贡献。 首先，我们将所有的点按照列为第一关键字，行为第二关键字排序，那么在枚举 \(i\) 时，就可以将所有行在 \([i,r]\) 的点，加入链表 阅读全文
posted @ 2026-01-06 00:00 OTn53_qwq 阅读(6) 评论(0) 推荐(0)