2019年10月24日
2019.10.23题解
摘要： A. Smooth 标签： 队列 题解： 直接口胡一下算法过程吧： 开B个队列，先在第一个队列里加入1，之后每次取出这B个队列里最小的数x， x便为最小的光滑数，i从小到大枚举并用x*p[i]更新第i个队列， 为了不重复，要用每个数的最小质因子更新即当p[i]|x停止， 因为x一定比上次取出的y要大 阅读全文
posted @ 2019-10-24 07:21 ATHOSD 阅读(137) 评论(1) 推荐(3)