数学题目合集

生成函数

P4841：n个点的有标号无向连通图计数。\\f(i)表示i个点的有标号无向连通图个数，g(i)表示i个点的有标号无向图计数。g(n)=2^C(n,2),g(n)=\sum_{i=1}^{n}f(i)*C(n-1,i-1)*g(n-i)，相当于枚举第1个点所在连通块的大小，然后分治。整理式子求逆跑一下卷积就行了。