2016年4月28日
UVA 10791 Minimum Sum LCM（分解质因数）
摘要： 最大公倍数的最小和 题意： 给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2 那么找出一个序列，使他们的和最小。 分析: 一系列数字a1，a2，a3……an，他们的LCM是n，那么什么时候他们是最优解（和最小）呢，当他们两两互质的时候。 a和b的L 阅读全文
posted @ 2016-04-28 20:23 枫虹 阅读(223) 评论(0) 推荐(0)