2022年9月24日
洛谷P1463 反素数（）
摘要： P1463 [POI2001][HAOI2007] 反素数 100%数据时，N<=2e9，即使使用线性的欧拉筛也会TLE 如此大的数据范围，O（1）的时间复杂度都跑不过， 说明要么打表，要么就需要通过计算直接得出答案，而非一个一个数地判断 通过分析，这道题的要求是找出小于等于N的数中 约数个数最多， 阅读全文
posted @ 2022-09-24 07:58 九州霜 阅读(48) 评论(0) 推荐(0) 编辑