会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年4月26日
例题10-4 UVa10791 Minimum Sum LCM(最小公倍数的最小和)
摘要: 题意:看白书要点:运用唯一分解定理,使每个ai^pi作为一个单独的整数时最优。例如72=8*9时最优。注意:如果本身是一个素数最后还要+1,而且如果本身分解后只有一种因子,最后也要+1,如1=1*1,答案是2。一开始我担心时间想用线性筛什么的,后来发现做不出,看了一下...
阅读全文
posted @ 2016-04-26 10:29 seasonal
阅读(106)
评论(0)
推荐(0)
编辑