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