会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
frank3215的小尛博客
老年OI选手。闲得慌。
博客园
首页
新随笔
联系
订阅
管理
[CF1172B] Nauuo and Circle
传送门
解答
随便找个根。
设
\(f_u\)
表示以
\(u\)
为根的子树的“圆排列”数,则通过枚举儿子的排列与它们的“圆排列”从何处“断开”,有:
\[f_u = |son_u|!\prod_{v\in son_u}f_v(|son_v|+1) \]
化简,得:
\[ans = \prod_{u} deg_u! \]
posted @
2021-05-20 19:37
frank3215
阅读(
50
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告