3.31腾讯后台笔试
ak了还是头一次
1. 签到
2.两段升序或者本来就升序,两段升序的话满足第二段升序的最尾小于头结点就行
3.加边满足连通当且仅当连通块的数量为2,顺便统计一下两个连通块各有多少个节点,答案就是相乘
4.dp
5.dfs直接过了...
#腾讯笔试##腾讯#
1. 签到
2.两段升序或者本来就升序,两段升序的话满足第二段升序的最尾小于头结点就行
3.加边满足连通当且仅当连通块的数量为2,顺便统计一下两个连通块各有多少个节点,答案就是相乘
4.dp
5.dfs直接过了...
#腾讯笔试##腾讯#
全部评论
佬,为什么我第三题思路和你一样用例也能过(我也设置了几个别的用例)但是只通过0啊
佬第三题有做什么优化吗,我是用的dfs深搜联通块,数量大于2时剪枝,但是只过了6.67。。。
第五题卡16超时了,还加了记忆化。
。

第四题怎么dp
同,今天好简单
嘿嘿嘿,我是继高德后第二次ak😋
相关推荐
07-22 15:24
广西师范大学 大数据开发工程师 上周偶然刷到了lls的26秋招提前批开了,主包前段时间从字节实习完,秉持着投着试试的心态,认真填写了秋招的网申,提交成功的下一秒再刷新应聘页面,已经变成流程结束好夸张!是不是被机筛了,终究是双非不配了

点赞 评论 收藏
分享