2024年6月21日
【总结】组合计数
摘要： 一些图计数 求 \(n\) 个点的连通无向图个数，点带标号。 \(f_i\)：\(i\) 个点的带标号无向图个数 \(g_i\)：\(i\) 个点的带标号连通无向图个数。 有转移式：$$ f_i = \sum_{x=1}^{i} f_{i-x} g_x \binom{i-1}{x-1} $$ 移项得 阅读全文
posted @ 2024-06-21 22:41 Rikku_eq 阅读(49) 评论(1) 推荐(0)