随机 $6500$ 次询问,将 $f(p)=0$ 的排列取出,所有边必须不能出现。将可能出现的边提取出来,看作若干个元(每条边是否出现),询问给出的是 $F_2$ 意义下的方程组,高斯消元求解即可。
复杂度 $O(\frac{n^6}{w})$,可以在 160ms 通过
Type: Editorial
Status: Open
Posted by: nullptr_qwq
Posted at: 2026-08-18 13:19:50
Last updated: 2026-08-18 13:21:44
随机 $6500$ 次询问,将 $f(p)=0$ 的排列取出,所有边必须不能出现。将可能出现的边提取出来,看作若干个元(每条边是否出现),询问给出的是 $F_2$ 意义下的方程组,高斯消元求解即可。
复杂度 $O(\frac{n^6}{w})$,可以在 160ms 通过