#imperfection

Codeforces Round #632 (Div. 2) F. Kate and imperfection(思维+贪心+素数筛)

 F.Kateandimperfection(思维+贪心+素数筛)   题意:一个集合的imperfection定义为:这个集合中任意一对数的gcd中的最大gcd(e.g.{1,2,3,6} 的imperfection 为3),现在给定一个原始集合长度为n,集...