Trrui

摘要： 题目分析 n个点的二分染色图计数 很显然的一个式子 $$ \sum_{i=0}^n\binom{n}{i}2^{i(n i)} $$ 很容易把$2^{i(n i)}$拆成卷积形式，前面讲过，不再赘述。 n个点的二分图计数 设$f_n$表示n个点的二分染色图个数。 设$g_n$表示n个点的二分连通图个 阅读全文