3.31腾讯后台笔试
ak了还是头一次![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553876543/8526E2CCE5A1270D1D3A9550826C140A)
1. 签到
2.两段升序或者本来就升序,两段升序的话满足第二段升序的最尾小于头结点就行
3.加边满足连通当且仅当连通块的数量为2,顺便统计一下两个连通块各有多少个节点,答案就是相乘
4.dp
5.dfs直接过了...
#腾讯笔试##腾讯#
1. 签到
2.两段升序或者本来就升序,两段升序的话满足第二段升序的最尾小于头结点就行
3.加边满足连通当且仅当连通块的数量为2,顺便统计一下两个连通块各有多少个节点,答案就是相乘
4.dp
5.dfs直接过了...
#腾讯笔试##腾讯#
全部评论
佬,为什么我第三题思路和你一样用例也能过(我也设置了几个别的用例)但是只通过0啊
送花
回复 分享
嘿嘿嘿,我是继高德后第二次ak😋
送花
回复 分享
![](https://uploadfiles.nowcoder.com/files/20230525/652858152_1685014678820/企业微信截图_1685014605956.png)
国泰君安
校招火热招聘中
官网直投
同,今天好简单![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763465/6F6CA9EC40A6F04C7838E4DE94A77241)
送花
回复 分享
第四题怎么dp
送花
回复 分享
第五题卡16超时了,还加了记忆化。
。
送花
回复 分享
佬第三题有做什么优化吗,我是用的dfs深搜联通块,数量大于2时剪枝,但是只过了6.67。。。
送花
回复 分享
相关推荐
05-13 21:37
华南理工大学 机械类 点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
点赞 评论 收藏
分享