bzoj4428

题解:

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

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

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

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

posted @ 2018-09-17 22:52  尹吴潇  阅读(115)  评论(0编辑  收藏  举报