萌新求助简单题

Little09 @ 2020-06-16 22:54:49

by Little09 @ 2020-06-16 22:56:13

太晚了，估计没人了qwq

by K0stlin @ 2020-06-16 23:12:45

@AC_WA自动机 贪心+线段树？

by sweet_carrot @ 2020-06-17 06:27:49

算宣传私题吧，jbl（

by 花舞0211 @ 2020-06-17 10:02:56

显然他可以分三种情况:

• L是由左右夹拿到的
• L是由左边突破过来拿到的
• L是由右边突破过来拿到的

三种情况分别考虑:

1. 每次拿距离L最近的能拿的物品
2. 每次拿距离L最近的,在L左边的能拿的物品
3. 每次拿距离L最近的,在L右边的能拿的物品

by 花舞0211 @ 2020-06-17 10:03:51

每次动态维护能拿的物品的集合,按要求选(二分查找),没了

by 花舞0211 @ 2020-06-17 10:36:47

@AC_WA自动机 刚想了一下,是对的

的确,可以重载排序方法,只需要一个优先队列就足够了

显然地,拓展节点不会使得候选集合(除了这个点)减小

by 花舞0211 @ 2020-06-17 16:19:17

@AC_WA自动机 帮个忙,评测下呗

by Little09 @ 2020-06-17 20:54:05

不是啊我没数据，这题也不是我出的哇