摘要:
题意 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
阅读(91)
评论(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
阅读(175)
评论(0)
推荐(0)

浙公网安备 33010602011771号