摘要: Solution 容斥,钦定 \(i\) 个数 \(\leq 1\) 次。 \[Ans=\sum_{i=0}^n (-1)^i\binom{n}{i}F(i) \] 其中 \(F(i)\) 表示有 \(i\) 个数的出现次数 \(\leq 1\) 次,剩余 \(n-i\) 个数随意的方案数。 方便起 阅读全文
posted @ 2021-07-03 12:46 maoyiting 阅读(56) 评论(0) 推荐(0) 编辑