腾讯音乐10010023,第三题真🐶

腾讯音乐第三题是真🐶
做了dp+kmp,看了其他佬的才发现匹配不同位置算不同方案,焯
第一题从后往前找5
第二题,层序遍历每个树,记录最深一层叶子节点数*2代表方案数,然后就是数学上的,每个树当最下面的时候,方案数为其他树方案之积乘全排列,公式就是(n-1)!  *[(a2*a3*...)+(a1*a3*a4*...)+...]
具体难点就是带模除法,需要逆元&快速幂
全部评论
哈哈,题面写的属实有点有点**了😅
点赞 回复 分享
发布于 2023-09-22 21:10 湖北
不同位置算不同方案,我真的谢了
点赞 回复 分享
发布于 2023-09-22 21:15 江苏
哈,我说怎么过不了
点赞 回复 分享
发布于 2023-09-25 19:12 广东

相关推荐

头像
11-26 15:46
已编辑
中南大学 后端
字节国际 电商后端 24k-35k
点赞 评论 收藏
分享
11-13 20:32
门头沟学院 Java
面向未来编程code:我没看到他咋急,他不就问你个问题。。。
点赞 评论 收藏
分享
牛客5655:其他公司的面试(事)吗
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务