CF449C Jzzhu and Apples

标签:数学。

首先我们可以把质数加进去,取出所有没有被选过的倍数,然后若为偶数个直接输出,奇数个就把 \(2p\) 留下,其他输出,这样的话所有奇数都会汇聚到 \(2\) 上,显然是最优的。

所以倒序枚举。

posted @ 2024-06-02 16:25  Z_t_r  阅读(3)  评论(0编辑  收藏  举报