2020年3月29日
Ideas and Tricks
摘要： 1.树上拓扑排序计数 结论$\dfrac{n!}{\prod\limits_{i=1}^n size_i}$ 对于节点$i$，其子树随意排序的结果是$size[i]!$ 但$i$需要排在第一位，只有$size[i]-1$个数可以任意排 乘上$\frac{1}{size[i]}$ 2.DAG上的问题退 阅读全文
posted @ 2020-03-29 20:37 SevenDawns 阅读(231) 评论(2) 推荐(1) 编辑
浏览器标题切换
浏览器标题切换end