洛谷传送门设\(f_i\)为\(i\)对情侣完全错位的方案数，那么答案为：\[\binom{n}{k}\frac{n!}{(n-k)!}2^kf_{n-k}\]分别代表选择\(k\)对情侣，选择它们的位置，情侣可以换位。\(f_i\)有递推公式：\[f_i=4i(i-1)(f_{i-1}+2(i-1)f_{i-2})\]考虑选出两个人，另外

前言情人节写的这道题，题目名称好符合我当时的心情。题目链接Luogu:P4921解法容斥我们发现最后要求的结果是恰好\(k\)对情侣坐在一起的方案数，我们就不难想到去计算

锐评：小学奥数测验思路环+循环同构，一眼知群论。考虑类似P4980【模板】Pólya定理，用Burnside引理处理。令\(G\)为循环任意次构成的置换群，研究的“点”为染色

题意gcd共有\(n\)件衣服，编号为\(A_1,A_2,\cdotsA_n\)。每一件衣服分别拥有颜色值和清洗时间，他在每一件衣服穿完以后都会将其送去清洗，而这件衣服当天所拥有的舒适感