3.31腾讯后台笔试

ak了还是头一次
1. 签到
2.两段升序或者本来就升序,两段升序的话满足第二段升序的最尾小于头结点就行
3.加边满足连通当且仅当连通块的数量为2,顺便统计一下两个连通块各有多少个节点,答案就是相乘
4.dp
5.dfs直接过了...
#腾讯笔试##腾讯#
全部评论
佬,为什么我第三题思路和你一样用例也能过(我也设置了几个别的用例)但是只通过0啊
1 回复 分享
发布于 03-31 22:04 浙江
嘿嘿嘿,我是继高德后第二次ak😋
点赞 回复 分享
发布于 03-31 22:03 安徽
同,今天好简单
点赞 回复 分享
发布于 03-31 22:04 江苏
第四题怎么dp
点赞 回复 分享
发布于 03-31 22:05 河北
第五题卡16超时了,还加了记忆化。
点赞 回复 分享
发布于 03-31 22:15 美国
佬第三题有做什么优化吗,我是用的dfs深搜联通块,数量大于2时剪枝,但是只过了6.67。。。
点赞 回复 分享
发布于 03-31 22:18 上海

相关推荐

无情咸鱼王的秋招日记之薛定谔的Offer:好拒信,偷了,希望有机会用到
点赞 评论 收藏
分享
1 2 评论
分享
牛客网
牛客企业服务