码迷,mamicode.com
首页 > 其他好文 > 详细

Ideas ans Tricks

时间:2020-03-29 21:21:15      阅读:73      评论:0      收藏:0      [点我收藏+]

标签:limit   节点   idea   size   its   dea   排序   style   span   

1.树上拓扑排序计数

结论$\dfrac{n!}{\prod\limits_{i=1}^n size_i}$

对于节点$i$,其子树随意排序的结果是$size[i]!$

但$i$需要排在第一位,只有$size[i]-1$个数可以任意排

乘上$\frac{1}{size[i]}$

Ideas ans Tricks

标签:limit   节点   idea   size   its   dea   排序   style   span   

原文地址:https://www.cnblogs.com/huangchenyan/p/12594624.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!