摘要: 题意 cf 做法 令$f_S$为原状态为$S$的答案 令$g_S=\sum\limits_{S\subseteq T} f_T$ 我们求${g_S}$,最后$O(n22n)\(子集反演回\){f_S}$ 考虑$g_S$的意义,即为钦定一些大小固定的链,然后随意拼接起来 比如$11010100$,是钦 阅读全文
posted @ 2020-12-22 15:30 Grice 阅读(86) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> typedef int LL; const LL mod=1e9+7,maxn=1e6+9,inf=1e9; void Chkmin(LL &x,LL y){ if(y<x) x=y; } LL mul(LL x,LL y){ return 1ll*x 阅读全文
posted @ 2020-12-22 11:17 Grice 阅读(162) 评论(0) 推荐(0) 编辑