摘要: ABC210F - Coprime Solitaire 原题链接 看到这种两面性问题,显然想到 2-SAT。 给每个质数设置一个集合。(\(2\times 10^6\) 之内的质数有 \(148933\) 个) 先把每一个数字都质因数分解,如果某个数有质因数 \(x_1,x_2...\) ,就把这个 阅读全文
posted @ 2021-07-18 09:11 BlankAo 阅读(280) 评论(3) 推荐(0) 编辑