2017年7月6日
51nod 1616 最小集合(枚举倍数)
摘要： 分析：也就是取任意多个数，它们的最大公约数都在这个集合里。考虑到ai比较小，可以枚举小于a中最大值的所有数，判断是否为其中若干个数的gcd。记c[k]为a中k的倍数的个数，然后枚举k的倍数i*k，c[i]<2直接跳过，如果c[i*k]==c[k]，说明k的那些倍数也同时是i*k的倍数，k就可以不在集 阅读全文
posted @ 2017-07-06 22:30 7391_KID 阅读(178) 评论(0) 推荐(0) 编辑