_Alexande_

摘要： 有点不太想写。 注意到没有 \(q_i\) 怎么做，其实换一下就是错排，这启示我们将 \(p, q\) 中的一个换成 \(1 \sim n\)，因此问题转化为使得 \(r_i \ne i, r_i \ne p_i\) 的排列方案数。 考虑容斥，计算 \(f_i\) 表示 \(i\) 个不合法位置的方 阅读全文