2017年10月9日
P2398 GCD SUM
摘要： P2398 GCD SUM一开始是憨打表，后来发现打多了，超过代码长度了。缩小之后是30分，和暴力一样。正解是，用f[k]表示gcd为k的一共有多少对。ans=sigma k(1->n) k*f[k].g[k]表示f[k]+f[2*k]+...+f[(n/k)*k];so f[k]=g[k]-(f[ 阅读全文
posted @ 2017-10-09 16:14 WeiAR 阅读(156) 评论(0) 推荐(0) 编辑