wwlw

摘要： Link Solution 看到恰好这一关键词，容易想到二项式反演，那么接下来就上套路。令 \(F(x)\) 表示先强制 \(k\) 对情侣和睦，剩下的人随便安排座位的方案。 \(F(x)=\binom{n}{x}^2x!2^x(2n-2x)!\) 上式组合意义为先令其中特定 \(x\) 行是和睦的 阅读全文