摘要：
"luogu" 普通版题解：https://www.cnblogs.com/lcxer/p/10876856.html 在普通版里，我们考虑对于$n$对情侣，恰好$k$对是和谐的方案数是 $$ ans[n][k]=\binom{n}{k}A^k_n2^kg(n k) $$ 然而这样做是$O(n^2) 阅读全文
摘要：
"luogu" 考虑对于$n$对情侣，恰好$k$对是和谐的方案数是 $$ ans[n][k]=\binom{n}{k}A^k_n2^kg(n k) $$ $g(n)$为全部$n$对情侣不和谐的方案数 容易知道去掉所有合法的就是不合法的 $$ g(n)=(2n)! \sum_{i=1}^{n}ans[ 阅读全文