2021年1月25日
Aladdin and the Flying Carpet LightOJ - 1341
摘要： 原题链接 考察:质数筛+约数+dfs 思路: 预处理1e6以内的质数,用质数分解a,枚举小于√a的约数,加上一点剪枝(注意:矩形不包括正方形) 讲一下几个坑点: 判定res是否超过√a时,不要用res*res判断,会溢出,y总真是yyds 提醒我自己,线性筛模板真的不要再写错了!!!!外层循环是到n 阅读全文
posted @ 2021-01-25 22:09 acmloser 阅读(47) 评论(0) 推荐(0) 编辑