腾讯音乐10010023,第三题真🐶
腾讯音乐第三题是真🐶
做了dp+kmp,看了其他佬的才发现匹配不同位置算不同方案,焯
第一题从后往前找5
第二题,层序遍历每个树,记录最深一层叶子节点数*2代表方案数,然后就是数学上的,每个树当最下面的时候,方案数为其他树方案之积乘全排列,公式就是(n-1)! *[(a2*a3*...)+(a1*a3*a4*...)+...]
具体难点就是带模除法,需要逆元&快速幂
做了dp+kmp,看了其他佬的才发现匹配不同位置算不同方案,焯
第一题从后往前找5
第二题,层序遍历每个树,记录最深一层叶子节点数*2代表方案数,然后就是数学上的,每个树当最下面的时候,方案数为其他树方案之积乘全排列,公式就是(n-1)! *[(a2*a3*...)+(a1*a3*a4*...)+...]
具体难点就是带模除法,需要逆元&快速幂
全部评论
哈,我说怎么过不了
不同位置算不同方案,我真的谢了
哈哈,题面写的属实有点有点**了😅
相关推荐
点赞 评论 收藏
分享
2025-12-09 14:12
新乡学院 嵌入式软件开发
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看1道真题和解析