May 19, 2023
设 表示恰好有 j 个点入度为 0 的方案，有：
(1)
复杂度 O(n3)，我们可以利用前缀和 + 冗斥优化掉里层的枚举，有：
(2)
这里利用了牛顿二项式展开，(1+x)^n，把 x = -1 代入。
Posted by xiaodao Category: 日常
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。
表示恰好有 j 个点入度为 0 的方案，有：
