2019年4月25日
洛谷 P1372 又是毕业季I
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1372 这道题通过暴力的枚举可以发现是不可做的 然后就有了这样一个思路： 这道题就是求：从1~n中取k个数，使这k个数的最大公约数最大 因为两个数成倍数关系时，它们的最大公因数是两数中的较小数，也就是相对来说最 阅读全文
posted @ 2019-04-25 21:08 dfydn 阅读(155) 评论(0) 推荐(0) 编辑