白兔的分身术

显然问题为找到p,k,满足:p+k最大且pk=n.
ans=p+k=p+logpn.
当p增大时,logpn的减少量很小,因此尽量让p大,所以当p=n,k=1时答案最优.所以答案就是n+1.
全部评论

相关推荐

06-01 21:50
已编辑
天津理工大学 Java
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务