Rose_max的博客

DescriptionA国是一个神奇的国家。这个国家有2n2n 个城市，每个城市都有一个独一无二的编号 ，编号范围为0~2n2n-1。A国的神奇体现在，他们有着神奇的贸易规则。当两个城市u，v的编号满足calc（u，v）=1的时候，这两个城市才可以进行贸易（即有一条边相连）。而calc（u，v）定义为u，v按位异或的结果的二进制表示中数字1的个数。ex：calc（1,2）...

Description传送门题解看懂题需要一会…朴素的dp就可以列出一个方程f[mask]=1r[i]p∑j∣k=maskf[j]∗r[k]pf[mask]=\frac{1}{r[i]^p}\sum_{j|k=mask} f[j]*r[k]^pf[mask]=r[i]p1​j∣k=mask∑​f[j]∗r[k]p其中r[i]r[i]r[i]表示iii状态下的人数那么暴力枚举子集...