sigongzi

摘要： 题解 看了一眼觉得是求出图对图统计完美匹配的个数（可能之前做过这样模拟题弃疗了，一直心怀恐惧。。。 然后说是统计一下每种匹配出现的概率，也就是，当前左边点匹配状态为S，右边点匹配状态为T，每种匹配出现的概率的总和作为$f[S][T]$，我们需要的就是$f[2^{n} 1][2^{n} 1]$ 然而， 阅读全文