Indi
某岛 shuizilong.com

设 表示恰好有 j 个点入度为 0 的方案,有: (1) 复杂度 O(n3),我们可以利用前缀和 + 冗斥优化掉里层的枚举,有: (2) 这里利用了牛顿二项式展开,(1+x)^n,把 x = -1 代入。…

讨论

还没有评论,来说第一句吧。

某岛 的其他文章