2018年9月22日
Codeforces Round #511 Div.1 A Div.2 C
摘要： 嗯切一题走人很开心。 gzy 50分比我还惨。 题意：有n个数，去掉尽量少的数使得剩下数的gcd变大。 首先把这n个数都除以gcd，就变成了去掉尽量少的数使得gcd不等于1。 可以枚举一个质数，然后统计这个质数是a数组中多少个数的约数。 线性筛，记录每个数最小的约数，每次除以约数，$O(n\log 阅读全文
posted @ 2018-09-22 08:46 菜狗xzz 阅读(343) 评论(0) 推荐(1) 编辑