求助

P1552 [APIO2012] 派遣

@[bamboo1030](/user/369181) 你的复杂度假了,优化方式是不保留被去掉的点。
by Nuclear_Pasta @ 2023-11-16 16:48:36


@[bamboo1030](/user/369181) 如果有了这个优化还不行,考虑用链式前向星代替 `vector`,或通过直接在左偏树上删除操作替换 `priority_queue`。
by Nuclear_Pasta @ 2023-11-16 16:50:25


@[bamboo1030](/user/369181) 我这里也神奇,$\operatorname{O}(n ^ 2)$伪正解能出84pts。
by Nuclear_Pasta @ 2023-11-17 08:49:54


|