2015年7月30日
HDU 5317 RGCDQ
摘要： 题意：f(i)表示i的质因子个数，给l和r，问在这一区间内f(i)之间任意两个数最大的最大公倍数是多少。 解法：先用筛法筛素数，在这个过程中计算f(i)，因为f(i)不会超过7，所以用一个二维数组统计前i个数中每个f(i)出现的次数，当询问l和r时，用num[r] - num[l - 1]，得到这一 阅读全文
posted @ 2015-07-30 10:40 露儿大人 阅读(143) 评论(0) 推荐(0) 编辑