摘要: 题意:有n种调料包,每种调料包要放在至少两个碗里,每个碗的调料状态都要不同。 思路:想了一个下午都没有成功,问了Leasier同学才知道。 她说的是二项式反演,但实际上本质就容斥。 \(ans=\sum_{\ i=1}^{\ n}(-1)^i*f[i]*C_n^i\) $f[i]$表示至少有i种调料 阅读全文