【题解】毒蛇越狱(FWT+容斥)

【题解】毒蛇越狱(FWT+容斥) 问了一下大家咋做也没听懂，按兵不动没去看题解，虽然已经晓得复杂度了....最后感觉也不难 用FWT_OR和FWT_AND做一半分别求出超集和和子集和，然后 枚举问号是01，裸的，$O(2^{cnt[?]})$ 默认问号是1，利用子集和求，$O(2^{cnt[1]})
posted @ 2019-12-03 22:16  谁是鸽王  阅读(188)  评论(0)  编辑  收藏  举报