2015年7月30日
hdu 5317 RGCDQ （2015多校第三场第2题）素数打表+前缀和相减求后缀（DP）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317题意：F(x) 表示x的不同质因子的个数结果是求L，R区间中最大的gcd( F(i) , F(j) )，i、j在L，R区间内。思路：因为2 2 #include 3 #include 4 #in... 阅读全文
posted @ 2015-07-30 20:54 星陨之泪 阅读(242) 评论(0) 推荐(0) 编辑