9月2日:美团笔试第四题 96%
用二维 dp 做的,实际上遍历是三维了,只过了96%,有个用例超时了好像,寄
#美团笔试#
#美团笔试#
全部评论
你的第三个维度是不是判断arr[i]%arr[j]==0?这个可以提前预处理,用个二维数组存一下,然后因为没有重复的元素,且最大的元素值为1e9<2^32,所以可以证明这个二维数组不会超过32*n,所以第三维不会遍历n次,最多32次。
大佬,能分享一下代码吗
你们都有第五题么?我好像没有第五题?是我漏了么?
有一维可以只遍历到32,不用遍历完n
相关推荐
点赞 评论 收藏
分享
01-19 12:48
门头沟学院 C++
只想搞钱的鸽子很喜欢...:混账是很多的,还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶 点赞 评论 收藏
分享

凡岛公司福利 528人发布