摘要：
更差的阅读体验 BM 部分内容参考 OI-wiki 有关部分，致谢。 Bostan-Mori 算法 求 \([x^k] \frac{P(x)}{Q(x)}\)，\(k\) 很大。 \[\begin{align} [x^k] \frac{P(x)}{Q(x)} &= [x^k] \frac{P(x) 阅读全文
posted @ 2026-02-23 22:50
dyc2022
阅读(7)
评论(0)
推荐(0)
摘要：
更差的阅读体验 详细揭秘如何 \(O(n \cdot 8^n \cdot 2^{2^ n})\) 过 \(n=7\)。 首先考虑假设已知图的形态，怎么判断是否存在完美匹配。 忘掉你学过的 hall 定理，考虑状压。设 \(f_{i, S}\) 表示左部点前 \(i\) 个和右部点集合 \(S\) 是 阅读全文
posted @ 2026-02-23 19:21
dyc2022
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号