01 2025 档案

摘要：这是一个不需要扫描线的做法/cy 思路注意到选择出来的人的

[l_{i}, r_{i}]

$[l_i,r_i]$ 必须有交，并且每个人的

v_{i}

$v_i$ 都得在交里面。考虑枚举交的左端点

L

$L$ ，维护每一个右端点

R

$R$ 的答案。容易发现当一个人

i

$i$ 满足 \(l_i \leq L \leq v_i \l 阅读全文

posted @ 2025-01-12 00:07 WBIKPS 阅读(4) 评论(0) 推荐(0) 编辑

摘要：确实太颓了，在 csp 前教练给的题单里的题，快退役了才做/ll 思路显然切除的一定是一个区间。其次若对于一列达到了他可行的最小的切除高度，那么切得更多一定合法，于是考虑求出这个值。仔细观察发现，第

i

$i$ 列至少要把第

min (h_{i - 1}, h_{i}, h_{i + 1})

$\min(h_{i - 1},h_i,h_{i + 1})$ 行阅读全文

posted @ 2025-01-08 13:21 WBIKPS 阅读(4) 评论(0) 推荐(0) 编辑

昵称： WBIKPS
园龄： 8个月
粉丝： 3
关注： 18

2025年3月

日

一

二

三

四

五

六

WaterSun