会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylsoi
A man won't be old if he is still seeking.
首页
新随笔
联系
订阅
管理
2019年1月29日
[bzoj3456]城市规划——分治FFT
摘要: 题目大意: 求n个点的带标号简单无向联通图的数目。 思路: 嗯多项式求逆还不会,到时候会了应该会补吧。 这种和图计数有关的题目一般都是考虑反面计数或者是容斥什么的。 考虑枚举一号点的连通块的大小,然后用总方案数减去这些方案数。 可以得到递推式: $$ f_{i}=2^{i\choose 2} \su
阅读全文
posted @ 2019-01-29 23:31 ylsoi
阅读(310)
评论(0)
推荐(1)
编辑
公告