好毒瘤的一道题啊... 对每个$a_{i}\in S$,设$F(x)$为用$j$个$a_{i}$构造出$ja_{i}$的生成函数，那么$F(x)=\sum_{j=1}^{∞}x^{ja_{i}}$ 根据这篇博客里的内容，可以求得：$F(x)=\frac{1}{1-x^{a_{i}}}$ 设$t_{i Read More
有两种推导方法： 第一种： 设状态$f(i)$表示有$i$个点的无向连通图个数，$g(i)$表示有$i$个点的无向图个数，那么显然$f(n)$即为我们所求，而$g(i)=2^{\frac{i(i-1)}{2}}$ 于是写出一个递推：枚举$1$号点所在的连通块，可得：$g(n)=\sum_{i=1}^ Read More