2019年10月12日
Luogu P4562 [JXOI2018]游戏
摘要： "题目" 我们用埃氏筛从$l,r$筛一遍，每次把没有被筛掉的数的倍数筛掉。 易知最后剩下来的数（这个集合记为$S$）的个数就是我们需要选的数，设有$s$个，令$n=r l+1$。 记$f_i$为第$i$次操作筛完的方案数，我们要求的就是$\sum\limits_{i=s}^n if_i$ 枚举最后一 阅读全文
posted @ 2019-10-12 10:40 Shiina_Mashiro 阅读(99) 评论(0) 推荐(0)