LOJ#2351. 「JOI 2018 Final」毒蛇越狱
LOJ#2351. 「JOI 2018 Final」毒蛇越狱https://loj.ac/problem/2351分析:首先有\(2^{|?|}\)的暴力非常好做。观察到\(min(|1|,|0|,|?|)\le 6\)，我们只需要推出一个\(2^{|0|}\)和\(2^{|1|}\)的容斥式子而这个式子也是很好推的。考虑子集反演:\(f(S)=\sum\limits_{...
