摘要: link。 首先将问题弱化为 1-d,我们待定容斥系数 \(f_i\),可以写出答案的式子:\(\sum\limits_{i=a}^nf_i\binom{n}{i}2^{n-i}\)。解释就是,我们想让 \(\binom{n}{i}2^{n-i}\) 达到“至少”的效果,但是明显会算重,所以通过这个 阅读全文
posted @ 2021-11-17 21:03 cirnovsky 阅读(23) 评论(0) 推荐(0) 编辑