拼多多服务端研发实习生笔试第四题求gcd*个数最大完全没思路

有没有大佬知道怎么处理啊?用暴力O(N^2)过了50%,想知道正确做法是什么。#拼多多##笔试题目#
全部评论
经典题,UVA 1642
2 回复 分享
发布于 2020-05-06 16:34
st算法加二分能解
1 回复 分享
发布于 2020-05-06 16:27
我暴力就才10%
1 回复 分享
发布于 2020-05-06 16:27
能分享一下你的暴力算法吧😂
点赞 回复 分享
发布于 2020-05-06 17:25
紫书上的原题
点赞 回复 分享
发布于 2020-05-06 16:51
我觉得是 对O(N2)剪枝,但是我只剪到了65.。
点赞 回复 分享
发布于 2020-05-06 16:29
可以用线段树
点赞 回复 分享
发布于 2020-05-06 16:24

相关推荐

03-05 12:52
吉林大学 Java
挣K存W养DOG:他的价值在于把他家里积攒的财富回馈给社会
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客企业服务