码迷,mamicode.com
首页 > 其他好文 > 详细

bzoj4428

时间:2018-09-18 00:26:26      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:span   nlog   枚举   color   因子   个数   nlogn   复杂度   bzoj   

题解:

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

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

时间复杂度nlogn

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

bzoj4428

标签:span   nlog   枚举   color   因子   个数   nlogn   复杂度   bzoj   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!