zltzlt

摘要： 洛谷传送门 AtCoder 传送门 首先做一些初步的观察：A 和 B 的解法是对称的，所以 A 对的方案数等于 B 对的方案数。同时若 A 和 B 同时对则每个置换环环长为 \(1\)，方案数为 \(n!\)。 所以，若设 A 对的方案数为 \(x\)，那么答案为 \(n!^2 - (x - n!) 阅读全文