CF914G Sum the Fibonacci

解：發現我們對a和b做一個集合卷積，對d和e做一個^FWT，然後把這三個全部對位乘上斐波那契數，然後做&FWT就行了。   1 #include <bits/stdc++.h> 2 3 const int N = 150010, MO = 1e9 + 7, inv2 = (MO + 1) / 2; 4 5 int n, lm, f[N], a[N], b[N], c[N],

>>阅读原文<<