2021年12月20日
生成函数乱做
摘要： 城市规划 设 \(f_i\) 表示 \(i\) 个点的无向图， \(g_i\) 表示 \(i\) 个点的无向连通图， 显然有 \(f_i = 2^{\binom n 2}\) trick ： 枚举特定点， 把要计数的东西分成两个部分。 在这里， 枚举1号点的连通块大小， 有 \(f_n = \sum 阅读全文
posted @ 2021-12-20 14:45 henrici3106 阅读(59) 评论(0) 推荐(0) 编辑