[BZOJ5019][FWT][状压DP]SNOI2017:遗失的答案
BZOJ5019
就是转化成求一堆数gcd的常用套路:考虑最小最大次幂
然后状压DP,f[i][j]f[i][j]f[i][j]表示到第i个,状态为j这里最多600种转移,可以直接爆搜
如果我们正着DP一遍,反着DP一遍,那么合并就是or卷积:在正反中任意一个出现的必须保留
最后做一遍andfwt来回答询问
Code:
#include<bits/stdc++.h>
#define l...
原创
2019-09-02 22:05:30 ·
130 阅读 ·
0 评论