FWT

先贴个板子

or运算和and运算可以用高维前缀和容斥替代

首先\(FWT\)有线性性(所有线性运算都有线性性),记\(FWT(A)\)表示对\(A\)进行\(FWT\)后的结果,那么\(FWT(A+B)=FWT(A)+FWT(B),FWT(cA)=cFWT(A)\)使用例子abc212_h

posted @ 2024-11-11 11:05  ciuim  阅读(6)  评论(0编辑  收藏  举报