2018年11月8日
Uva10791 Minimum Sum LCM
摘要： 看同学的紫书（刘汝佳那本），还给人弄对了 真是衰呀。 昨天同学出来这么一道原题。 首先，对于质数，答案肯定是质数+1。这个可以miller Rabin一波。 考虑合数，我们可以选择直接构造解。 如何构造？ 首先这个肯定是质因数分解。然后在组合。如何组合？ 首先我们很明白的算出来，在答案的可重集中。质 阅读全文
posted @ 2018-11-08 08:56 Lance1ot 阅读(96) 评论(0) 推荐(0) 编辑