字节测开海笔

t1:给一个数组,划分数组,使得每个划分出来的数组都可以除尽该数组的最小值(不需要连续)。t2:给多个点,其中i,j点能满足连线经过原点的,问有多少种(等差数列秒了)。
t1我一开始以为能连续划分,后来发现不是连续的,数据量1000,感觉dfs暴力做不了就放弃了。有没有佬做出来的给菜鸡解答一下
全部评论
第一题我是先排序,再判断集合里是否有可以整除当前元素的值,如果没有插入集合
1 回复 分享
发布于 08-25 12:06 浙江

相关推荐

2 1 评论
分享
牛客网
牛客企业服务