2020年6月12日
[WC2018]州区划分
摘要： 州区划分 题解 挺水的题呀。 要求的是，需要保证中不存在欧拉回路。 对于判欧拉回路，可以通过状压，求出以内所有图的状态的是否为欧拉回路。 很容易想到dp，设为集合的答案，表示集合是否合法。于是乎，可以得到： ，是集合s的的人口数，也就是所有包含的的和。 枚举子集明显是，由于，明显会T。 于是我们可以 阅读全文
posted @ 2020-06-12 11:38 StaroForgin 阅读(7) 评论(0) 推荐(0)