3.31腾讯后台笔试
ak了还是头一次
1. 签到
2.两段升序或者本来就升序,两段升序的话满足第二段升序的最尾小于头结点就行
3.加边满足连通当且仅当连通块的数量为2,顺便统计一下两个连通块各有多少个节点,答案就是相乘
4.dp
5.dfs直接过了...
#腾讯笔试##腾讯#
1. 签到
2.两段升序或者本来就升序,两段升序的话满足第二段升序的最尾小于头结点就行
3.加边满足连通当且仅当连通块的数量为2,顺便统计一下两个连通块各有多少个节点,答案就是相乘
4.dp
5.dfs直接过了...
#腾讯笔试##腾讯#
全部评论
佬,为什么我第三题思路和你一样用例也能过(我也设置了几个别的用例)但是只通过0啊
嘿嘿嘿,我是继高德后第二次ak😋
同,今天好简单
第四题怎么dp
第五题卡16超时了,还加了记忆化。。
佬第三题有做什么优化吗,我是用的dfs深搜联通块,数量大于2时剪枝,但是只过了6.67。。。
相关推荐
10-10 18:54
北京航空航天大学 机械设计/制造 点赞 评论 收藏
分享