Loading

CF1006F Xor-Paths

直接爆搜不行,于是我们分成两半爆搜,然后中间用个 map 记一下,复杂度上的指数就除以 \(2\) 了。

具体来说,我们用 map 记下前一半的路径,然后跑后一半的路径,再查询 map 就好了。

posted @ 2024-09-18 14:53  Alexande  阅读(7)  评论(0)    收藏  举报