2016年3月30日
Light oj 1236 - Pairs Forming LCM (约数的状压思想)
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1236 题意很好懂，就是让你求lcm(i , j)的i与j的对数。 可以先预处理1e7以内的素数，然后用来筛选出能被n整除的所有的素数以及素数的个数，时间复杂度是小于根号的。然后用DFS或 阅读全文
posted @ 2016-03-30 21:37 Recoder 阅读(258) 评论(0) 推荐(0) 编辑