[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

>>阅读原文<<