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

Description 传送门 题解 看懂题需要一会… 朴素的dp就可以列出一个方程 f [ m a s k ] = 1 r [ i ] p ∑ j ∣ k = m a s k f [ j ] ∗ r [ k ] p f[mask]=\frac{1}{r[i]^p}\sum_{j|k=mask} f[j]*r[k]^p f[mask]=r[i]p1​j∣k=mask∑​f[j]∗r