[FWT] UOJ #310. 【UNR #2】黎明前的巧克力

这是若干个 2xai+1 的东西的卷积 而后这个FWT一下发现每一项只有 −1 或 3 那么卷积的FWT每一项就是若干个 −1 和 3 的乘积 这个很差求 直接加在一块儿FWT，那么咱们获得了每一项 −1 和 3 的和 由于只有这两个取值，能够直接解方程有多少个 −1 和 3 而后快速幂再乘起来web #include<cstdio> #include<cstdlib> #include<algo

>>阅读原文<<