摘要: 考场不要降智。 不一定是连续的一段放在一块,。。。 容斥。f[s]=g[s]-∑f[t]*g[s-t] t必须包含1 子集卷积 注意,子集卷积过程与s包含1无关,最后再清空即可。 #include<bits/stdc++.h> #define reg register int #define il 阅读全文
posted @ 2019-06-15 15:59 *Miracle* 阅读(257) 评论(0) 推荐(0) 编辑