2019年7月26日
[WC2018]州区划分
摘要： + 题目链接： "洛谷" ， "LibreOJ" + 前置知识：fwt 题解 + 首先推出状压dp形式，然后将dp方程中分母处的当前状态人口的总和这一项移到等式左边，会发现dp方程形成一个“自己等于自己卷人口”的形式，然后子集卷积刚好可以解决。 + 注意子集卷积枚举两边1的个数时人口数组必须至少有一 阅读全文
posted @ 2019-07-26 20:38 Destinies 阅读(266) 评论(0) 推荐(1) 编辑