2017年1月13日
CF#391 3/7
摘要： CF#391 B： 题意：从n个数中取出k个数，这k个数的gcd()不能为1，求最大的k。 总结：数据量很大，1e5，直接瞎搞会爆。类似于素数筛法，用数组标出现过的数，然后1~1e5的质数筛过去，碰到是这n个数中的就加上。 #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2017-01-13 20:25 v9fly 阅读(186) 评论(0) 推荐(0) 编辑