275307894a

摘要： 题面传送门 奇妙的看上去不能过的题目。 首先有一个非常sb的暴力，大概就是枚举?的子集，然后统计，时间复杂度$O(2^{cnt_1})$单次。 直接算没有优化空间，考虑子集容斥，先FWT预处理出$f_i$表示$i$的子集的和，然后枚举当前串$1$的子集算答案。时间复杂度$O(2^{cnt_2})$。 阅读全文