bzoj4428

题解:

f[i]=f[n/(j+1)向上取整]+p*j+k

然后可以通过枚举每个数的因子来做

时间复杂度nlogn(打表看了一下sigma (i因子个数) 是比较接近nlogn的)

可以有方法优化到n^3/4

原文地址:https://www.cnblogs.com/yinwuxiao/p/9665471.html