2023-09-22 20:54 中国第一拖拖拉机集团有限公司拖拉机学院 C++
关注
腾讯音乐10010023，第三题真🐶
腾讯音乐第三题是真🐶
做了dp+kmp，看了其他佬的才发现匹配不同位置算不同方案，焯
第一题从后往前找5
第二题，层序遍历每个树，记录最深一层叶子节点数*2代表方案数，然后就是数学上的，每个树当最下面的时候，方案数为其他树方案之积乘全排列，公式就是（n-1）! *[（a2*a3*...）+（a1*a3*a4*...）+...]
具体难点就是带模除法，需要逆元&快速幂
做了dp+kmp，看了其他佬的才发现匹配不同位置算不同方案，焯
第一题从后往前找5
第二题，层序遍历每个树，记录最深一层叶子节点数*2代表方案数，然后就是数学上的，每个树当最下面的时候，方案数为其他树方案之积乘全排列，公式就是（n-1）! *[（a2*a3*...）+（a1*a3*a4*...）+...]
具体难点就是带模除法，需要逆元&快速幂
全部评论
陈万金
门头沟学院 Java
哈，我说怎么过不了
爱调侃的僧
门头沟学院 Java
不同位置算不同方案，我真的谢了
电子烟被没收_我想抽肺在抖
河南理工大学-理塘校区 Java
哈哈，题面写的属实有点有点**了😅
相关推荐
查看11道真题和解析 点赞 评论 收藏
分享
北斗导航Compass低仿版：能不能先搞清楚优先级啊，怎么可能是项目问题，项目很重要吗？又没学历 又没实习大厂凭啥约面？那玩具项目 没应用在真实生产环境下的 就算做上天又有什么用？早点找个小公司实习 拿小公司实习去投大厂实习，这才是你现在该做的
投递美团等公司10个岗位 简历被挂麻了，求建议 点赞 评论 收藏
分享