州区划分 题解 挺水的题呀。 要求的是，需要保证中不存在欧拉回路。 对于判欧拉回路，可以通过状压，求出以内所有图的状态的是否为欧拉回路。 很容易想到dp，设为集合的答案，表示集合是否合法。于是乎，可以得到： ，是集合s的的人口数，也就是所有包含的的和。 枚举子集明显是，由于，明显会T。 于是我们可以将其卷积，变成了 ，很明显的一个卷积，可以将后面那一块加入中。 基于FMT的基本