【BZOJ3456】城市规划(图记数,NTT,多项式求逆)
(辣鸡BZOJ又TMTM^{TM}权限题还好有数据233)
Description
求nnn个点、带标号的无向联通图的数量。
Solution
设f(n)f(n)f(n)表示nnn个点时的答案;g(n)g(n)g(n)表示不一定联通的图的个数。
显然g(n)=2(n2)=∑i=1n(n−1i−1)f(i)g(n−i)g(n)=2(n2)=∑i=1n(n−1i−1)f(i)g(n−i)...
原创
2018-06-10 15:38:46 ·
240 阅读 ·
0 评论