题面 题目传送门 解法 暴力显然是枚举 ? ? ?到底填什么,那么单次询问的复杂度为 O ( 2 c n t ? ) O(2^{cnt_?}) O(2cnt?),并没有什么可以优化的地方。 不妨考虑一个容斥,将 ? ? ?全部看作是 1 1 1,然后求子集的权值和。但是我们会将某些位置强制为 1 1 1却填成 0 0 0的数算入答案,那么我们还要减去这部分的答案。容斥的复杂度为 O ( 2 c n t 1 ) O(2^{cnt_1}) O(2cnt1)。 可以发现,因为 n n n只到 20 20 20,所以 min