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
哈，我说怎么过不了
相关推荐
点赞 评论 收藏
分享
