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],

>>阅读原文<<