Loading

摘要: 首先和 \(\text{Fast as Ryser}\) 一样,当 \(n\) 为奇数时加一个点,将 \(n\) 任意划分成 \(\frac{n}{2}\) 个匹配,则求的匹配和原来的匹配构成了若干个环和若干条链,那么有匹配大小 \(=\) \(\frac{n}{2}-\) 链的个数。令链的集合幂级 阅读全文
posted @ 2023-12-27 19:26 zhouhuanyi 阅读(56) 评论(0) 推荐(0) 编辑