腾讯音乐 笔试 9.22

100 + 20 + 26
感觉思路方法都是对的,就是过不了...
第一题:略

第二题:求最大高度方案数,求出每个二叉树最后一层有几个节点,接下来就是排列问题,易发现只与排列的最后一个二叉树有关。枚举最后一个二叉树是谁,求个逆元很快就有答案了,感觉巨对,就过20.....

第三题:dp一下,枚举j 判断j+1 到 i 这部分字符串在前面是否出现过如果出现就 (dp[i] += dp[j])%=mod,感觉也巨对, 只过了26...

有什么地方有问题吗教教
全部评论
第三题我也26
1 回复
分享
发布于 2023-09-22 21:37 上海
第三题也26%
点赞 回复
分享
发布于 2023-09-22 20:47 广东
滴滴
校招火热招聘中
官网直投
一模一样
点赞 回复
分享
发布于 2023-09-22 20:49 北京
第2题我用Python整数没有数值上限,所以那个逆元我直接用除法除的。乐。 第三题,从abab直接生成ababab,是要算作两种的。虽然都是添加ab,但是ab的来源不一样。这个题目没有说清楚,我一开始一直wa,后来猜出来的。
点赞 回复
分享
发布于 2023-09-22 20:50 四川
排列和逆元那个思路你是对的,你怎么没有做到全对?
点赞 回复
分享
发布于 2023-09-22 20:55 四川
第二题对于每种(舍弃任意一个位置),你还得乘以(n-1)! ,因为node1接node2,和node2接node1是不一样的。当然我也只过了80%,不知道还有哪些特殊情况没考虑到
点赞 回复
分享
发布于 2023-09-22 20:56 美国
我1.2,第二题感觉接近了,但公式没推出来,后面想到要排列组合,第三题没看懂,直接交卷了。
点赞 回复
分享
发布于 2023-09-22 21:23 北京
100 + 5 + 31,第二题想到了,时间来不及了……
点赞 回复
分享
发布于 2023-09-22 22:56 广东
100+75(超时)+26路过
点赞 回复
分享
发布于 2023-09-23 17:38 重庆

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务