2019年1月29日
[bzoj3456]城市规划——分治FFT
摘要： 题目大意： 求n个点的带标号简单无向联通图的数目。 思路： 嗯多项式求逆还不会，到时候会了应该会补吧。 这种和图计数有关的题目一般都是考虑反面计数或者是容斥什么的。 考虑枚举一号点的连通块的大小，然后用总方案数减去这些方案数。 可以得到递推式： $$ f_{i}=2^{i\choose 2} \su 阅读全文
posted @ 2019-01-29 23:31 ylsoi 阅读(311) 评论(0) 推荐(1) 编辑