标签：
三道水题
本来以为2小时AK
结果又回到了以前会求打不出代码的状态
对1-n范围内因数求和不会打，调了3小时，复杂度感人，无限TLE
RANK1 一个半小时AK
我只有170，略伤感
膜了一下代码，递推，质因数分解什么的太水了
转换以下思路，直接枚举因数，n以内含因数i的数的个数就为n/i，然后求个和
若对于其中每一个数 k
for i 1 to k
if( k%i==0 )
f[k]+=i;
方法其实挺简单，还是自己太弱了= =
标签：
原文地址：http://www.cnblogs.com/ST-Saint/p/4597409.html
