个点的图。记一个匹配的权值为 ，求所有匹配的权值和。
。
个点的图，每条边 种。对于 ，求大小为 的匹配的数量。
。
直接状压 。
在一个合法匹配的基础上加上边 ，新图每个点 ，一定是若干个链/环。并且新图只有 个连通块，可以 状压将 这些连通块合在一起的权值。
然后枚举子集 或集合幂级数 exp 。
走出黑暗会让眼睛被灼伤\n但除了启蒙我们别无他法
welcome to my blog
n 个点的图。记一个匹配的权值为 c∣S∣，求所有匹配的权值和。
n≤40。
n 个点的图，每条边 au,v 种。对于 k=1,⋯,2n，求大小为 k 的匹配的数量。
n≤40。
直接状压 O(2nn2)。
在一个合法匹配的基础上加上边 (2×i,2×i+1)，新图每个点 1≤du≤2，一定是若干个链/环。并且新图只有 2n 个连通块，可以 O(22nn2) 状压将 S 这些连通块合在一起的权值。
然后枚举子集 O(32nn) 或集合幂级数 exp O(22n(2n)2)。
扫码打赏，你说多少就多少