2015年8月13日
BZOJ2790 : [Poi2012]Distance
摘要： 设b[i]为将i分解质因数后所有质数的指数和，则$d(i,j)=b[i]+b[j]-2b[\gcd(i,j)]$。设d[i]为i的倍数中的最优解和次优解。对于i，枚举它的约数k作为gcd，然后用d[k]去更新ans[i]即可。时间复杂度$O(n\log n)$。#include#define N 1... 阅读全文
posted @ 2015-08-13 22:54 Claris 阅读(378) 评论(0) 推荐(0) 编辑