2023-09-22 20:45 北京演艺专修学院 C++
关注
腾讯音乐 笔试 9.22
100 + 20 + 26
感觉思路方法都是对的，就是过不了...
第一题：略
第二题：求最大高度方案数，求出每个二叉树最后一层有几个节点，接下来就是排列问题，易发现只与排列的最后一个二叉树有关。枚举最后一个二叉树是谁，求个逆元很快就有答案了，感觉巨对，就过20.....
第三题：dp一下，枚举j 判断j+1 到 i 这部分字符串在前面是否出现过如果出现就 (dp[i] += dp[j])%=mod，感觉也巨对， 只过了26...
有什么地方有问题吗教教
感觉思路方法都是对的，就是过不了...
第一题：略
第二题：求最大高度方案数，求出每个二叉树最后一层有几个节点，接下来就是排列问题，易发现只与排列的最后一个二叉树有关。枚举最后一个二叉树是谁，求个逆元很快就有答案了，感觉巨对，就过20.....
第三题：dp一下，枚举j 判断j+1 到 i 这部分字符串在前面是否出现过如果出现就 (dp[i] += dp[j])%=mod，感觉也巨对， 只过了26...
有什么地方有问题吗教教
全部评论
齐聚的心愿
蚌埠坦克学院 Java
第三题我也26
谁在追杀我的hc
清华大学深圳国际研究生院 算法工程师
第三题也26%
无聊的豹子在许愿
门头沟学院 Web前端
一模一样
景育
电子科技大学 Java
第2题我用Python整数没有数值上限，所以那个逆元我直接用除法除的。乐。
第三题，从abab直接生成ababab，是要算作两种的。虽然都是添加ab，但是ab的来源不一样。这个题目没有说清楚，我一开始一直wa，后来猜出来的。
景育
电子科技大学 Java
排列和逆元那个思路你是对的，你怎么没有做到全对？
LeoAireson
University of California San Diego Java
第二题对于每种（舍弃任意一个位置），你还得乘以(n-1)! ，因为node1接node2，和node2接node1是不一样的。当然我也只过了80%，不知道还有哪些特殊情况没考虑到
和光同尘cc
腾讯_测试开发
我1.2，第二题感觉接近了，但公式没推出来，后面想到要排列组合，第三题没看懂，直接交卷了。
考研数学武忠祥老师
河南推拿职业学院 Java
100 + 5 + 31，第二题想到了，时间来不及了……
随遇而安Galaxy
华南理工大学 智能驾驶系统工程师
100+75（超时）+26路过
相关推荐
半咸：转人工 点赞 评论 收藏
分享
点赞 评论 收藏
分享
