LOJ2351「JOI 2018 Final」毒蛇越狱 容斥+子集卷积
题面题目传送门解法暴力显然是枚举???到底填什么，那么单次询问的复杂度为O(2cnt?)O(2^{cnt_?})O(2cnt?)，并没有什么可以优化的地方。不妨考虑一个容斥，将???全部看作是111，然后求子集的权值和。但是我们会将某些位置强制为111却填成000的数算入答案，那么我们还要减去这部分的答案。容斥的复杂度为O(2cnt1)O(2^{cnt_1})O(2cnt1)。可以发...
