bzoj 3456: 城市规划 NTT+多项式求逆题意分析代码
题意求出n个点的简单(无重边无自环)无向连通图数目。 你只需要输出方案数mod 1004535809(479 * 2 ^ 21 + 1)即可. n<=130000分析首先要知道递推式f[i]=2c2i−∑j=1i−1f[j]∗Cj−1i−1∗2C2i−jf[i]=2^{c_i^2}-\sum_{j=1}^{i-1}f[j]*C_{i-1}^{j-1}*2^{C_{i-j}^2} 如果不优化直接
