3.31腾讯笔试

笔试里面最容易的一场了,希望明天面试也顺利

2.一段单增和两段单增的才能重新合并成总体单增的,当然在有两段的情况下还必须满足某一段最小值大于另一段最大值,其余的情况是不行的

3.图的基础遍历问题了,刚好两个图才行,值就是两个图节点的乘积

4.维护前缀异或值(跟前缀和类似,sum[i-j] = sum[i] xor sum[j]), 然后就是一个经典的n3方的dp, 记得除了dp[0][0]置为0,其他值全是负无穷(不然73)

5.记忆化搜索过的,dp[i][j][step]代表在节点 i,j 且走了 step步时的方案数。初始步数为0,尝试向上下左右走,如果出了边界或是该处的字符不对直接返回0,6步走完了返回1,走到已经访问过的状态时直接返回该值,否则继续尝试向四周走。最外层就是遍历每个点看是否是‘t’,是的话就做起点搜一遍完事。
全部评论
第五题我也是这个思路,但是超时16%
2 回复
分享
发布于 03-31 22:01 辽宁
为啥我的题和你们不一样,我那个好难😰😰
点赞 回复
分享
发布于 03-31 22:05 北京
滴滴
校招火热招聘中
官网直投
幽默,4只初始化了0,我说怎么输出这么奇怪
点赞 回复
分享
发布于 03-31 22:13 上海
佬第三题有做什么优化吗,我是用的dfs深搜联通块,数量大于2时剪枝,但是只过了6.67
点赞 回复
分享
发布于 03-31 22:13 上海

相关推荐

4 3 评论
分享
牛客网
牛客企业服务