会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Legitimity
何も前も見ずに、我儘に弾はじけた。心揺れて泣いた、歌を口ずさんだ。
博客园
首页
新随笔
联系
订阅
管理
2022年5月28日
ABC253H(集合幂级数,矩阵树定理)
摘要: 首先可以将 \(k\gets \min(n-1,k)\),因为 \(n-1\) 次操作后的操作都是无效的。 考虑对森林个数计数然后除以 \(m^k\)。 设 \(f_{i,S}\) 表示点集为 \(S\),边集大小为 \(i\) 的森林个数,这里不考虑加边的顺序,因此 \(k\) 次操作后森林的个数
阅读全文
posted @ 2022-05-28 22:50 Legitimity
阅读(220)
评论(0)
推荐(0)
编辑
公告