会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yswn
博客园
首页
新随笔
联系
管理
2024年6月3日
Solution Set - 杂题分享
摘要: A.[THUPC2018]淘米神的树 先考虑开局只有一个黑点,将黑点做根,问有多少种排列满足父亲在儿子前。很平凡的问题,设\(f_u\)为\(u\)子树的合法序列个数,\(f_u=(siz_u-1)! \sum_{v \in son_u} \frac{f_v}{siz_v!}\),先将根放入,再由合
阅读全文
posted @ 2024-06-03 21:03 yisiwunian
阅读(12)
评论(0)
推荐(1)
编辑