6.15考试

考场不要降智。 不一定是连续的一段放在一块，。。。   容斥。f[s]=g[s]-∑f[t]*g[s-t] t必须包含1 子集卷积 注意，子集卷积过程与s包含1无关，最后再清空即可。 #include<bits/stdc++.h> #define reg register int #define il inline #define fi first #define se second #defin

>>阅读原文<<