2019年1月20日
[WC2018]州区划分(状压DP+FWT/FMT)
摘要： 很裸的子集反演模板题，套上一些莫名其妙的外衣。 先预处理每个集合是否合法，再作显然的状压DP。然后发现可以写成子集反演的形式，直接套模板即可。 子集反演可以看这里。 子集反演的过程就是多设一维代表集合大小，再FMT处理集合并卷积。 然而我的FMT常数过大，而并卷积又可以用FWT实现，于是就写FWT了 阅读全文
posted @ 2019-01-20 22:47 HocRiser 阅读(255) 评论(0) 推荐(0) 编辑