摘要：Problem 题目链接 Solution 性质1： 交换行对后续的交换列没有影响，反之同理。 性质2： 如果 \(x,y\) 行可以交换, \(y,z\) 行可以交换，那么 \(x,y,z\) 就可以互相交换并且造成 $3!$ 的贡献，进一步可以推广为若干行之间交换的贡献。列同理。 根据 性质1 阅读全文

摘要：Problem ACwing 题目地址 洛谷 题目地址 经典题，好题。另外感谢 Rose_max 大佬的博客让我搞懂了这题。 Solution 1 对于一个排列 \(p_1,p_2,...,p_n\)，每一个 \(p_i\) 向 \(i\) 连一条无向边，构成一张由若干个简单环组成的无向图。目标状态 阅读全文