摘要: 将 \(n\) 个数分为两组,使每组的 \(\gcd=1\)。输出分组方案或无解信息。 \(2 \leq n \leq 10^5\) ,\(1 \leq a_i \leq 10^9\) 这是Div1F¿我人傻了。 一看到这题完全不会怎么办啊,那就直接随机好了。 先考虑一种贪心思路,加入一个数 \(a 阅读全文
posted @ 2021-03-23 21:51 eee_hoho 阅读(89) 评论(0) 推荐(0) 编辑