2018年6月10日
BZOJ 3456: 城市规划 与 多项式求逆算法介绍(多项式求逆, dp)
摘要： 题面 求有 $n$ 个点的无向有标号连通图个数 . $(1 \le n \le 1.3 10^5)$ 题解 首先考虑 dp ... 直接算可行的方案数 , 容易算重复 . 我们用总方案数减去不可行的方案数就行了 (容斥) 令 $f_i$ 为有 $i$ 个点的无向有标号连通图个数 . 考虑 $1$ 号 阅读全文
posted @ 2018-06-10 15:37 zjp_shadow 阅读(430) 评论(0) 推荐(0) 编辑