容斥 重要提示

容斥的容斥系数 没有那么复杂,考虑每种实际上是 \(k\) 个的会被 \(0, \dots, k - 1\) 先贡献一遍容斥系数,加上 \(k\) 的系数后要把它的系数变成 \(1\),其实这个系数只与我们怎么钦定状态有关

例题

* [SNOI2024] 公交线路

posted @ 2024-10-10 15:56  SkyMaths  阅读(29)  评论(0)    收藏  举报