竞赛讨论区 > 求助我F题的思路哪有问题
头像
xiaoyaohanzi
发布于 2022-08-20 14:26 湖南
+ 关注

求助我F题的思路哪有问题

设以u为根的子树，设u结点的子结点分别为a1,a2,...an,并且每个子节点的大小为size1,size2,...sizen，暂时不考虑子节点内部的排列，将在同一个u的子节点内的所有结点看作是同一种元素，那么实际上就是求这n种元素在 上的排列，= (  )!÷((size1)!*(size2)!...*(sizen)!) （总排列数除以每种元素的全排列）。最后再把得到的值依次乘以u子节点的排列方式数量，就是以u为根的子树的排列方式数目。
2024最新求职资料大礼包领取
真题
历年笔试真题附答案
快手24秋招游戏引擎岗
图森未来2020校招笔试卷（三）
触宝科技2017秋季校招笔试客户端前端（第三批）
全部 >
面经
面试常考问题整理
23届联想面经分享： 秋招上岸
硬件/IC/嵌入式高薪--你应该看看这些公司和岗位
0928携程笔试题解
全部 >
内推
员工内推码获取
体验中心实习生招募 - 淘天集团
携程内推携程内推码
米哈游内推CM2YT春招/校招/实习/社招
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(2) 回帖
加载中...
话题 回帖
返回全部帖子

本文相关内容

等你来战

查看全部

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”