- 题目:

- 思路:
令 l e n len len =2~n内的质数个数+1,最多可以从 n n n中选取 l e n len len个数使得这些数组成的集合的 imperfection值为1。如果集合的大小 k ≤ l e n k\le len k≤len,那么总能选取 k k k个数使得他们之间两两互质,集合的imperfection值为1。
考虑剩下的合数,依次从中选取 1 ,
【CF1333F】Kate and imperfection(埃氏筛+思维)
最新推荐文章于 2020-10-05 15:37:30 发布

最低0.47元/天 解锁文章
286

被折叠的 条评论
为什么被折叠?



