Prime Independence(LightOJ - 1356,线性筛 + 最大独立集)
一.题目链接
\quadPrime Independence
二.题目大意
\quad给 nnn 个数,AAA 被称为 BBB 的素倍数当前仅当 A=B×PA = B \times PA=B×P( PPP 为素数)
\quad定义最大独立集为最多能选出多少个数,使得选出的数两两之间不存在素倍数关系.
\quad求最大独立集.
\quad1≤N≤104,1≤e≤5×1051 \leq N \leq 10^4, 1 \leq e \leq 5 \times 10^51≤N≤104,1≤e≤5×105 且 eee
原创
2020-08-05 00:04:13 ·
200 阅读 ·
0 评论