摘要:
没想到这道题还需要不少的基础知识啊,数论(互质)还有一点不正宗的贪心 这道题是说从1~N中任选出三个数,求出他们的最小公倍数最大为多少,感觉有点生疏,对数论还有单陌生、、、 求出三个数的最小公倍数,运用贪心的原则,使每一步都是最大的,怎么才能达到每一步,也就是首先两个需要公倍数最大,也就是,对,... 阅读全文
posted @ 2015-01-26 23:55 蓝空 阅读(274) 评论(0) 推荐(0)
|
||
|
摘要:
没想到这道题还需要不少的基础知识啊,数论(互质)还有一点不正宗的贪心 这道题是说从1~N中任选出三个数,求出他们的最小公倍数最大为多少,感觉有点生疏,对数论还有单陌生、、、 求出三个数的最小公倍数,运用贪心的原则,使每一步都是最大的,怎么才能达到每一步,也就是首先两个需要公倍数最大,也就是,对,... 阅读全文
posted @ 2015-01-26 23:55 蓝空 阅读(274) 评论(0) 推荐(0) |
||