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

>>阅读原文<<