摘要: 题意简述 给你 $n$ 个物品和他们的坐标 $a_i$,求坐标区间 $\left [ x,x+m \right ) $ 内的最大物品数量。 $\mathtt{problem.1}$ 区间枚举 最先想到的是标记坐标,然后按坐标枚举区间,取最大值。 这样绝对是会超时的。 不妨考虑从每个礼物的坐标出发,寻 阅读全文
posted @ 2023-11-01 16:42 固态H2O 阅读(4) 评论(0) 推荐(0) 编辑