摘要: Alice和Bob在玩数字游戏: Alice随机给出n个整数a1、a2、……、an,要求Bob从这些数字中选择一个ai,用[1, 109]之间的任意整数进行替换(替换的数字可能和ai相同),希望替换后n个数的最大公约数尽可能大。 正常来讲,我们会想到一个图像 一个下降的图像代表GCD,然后会根据让G 阅读全文
posted @ 2019-05-22 17:36 Bruce--Wang 阅读(295) 评论(0) 推荐(0) 编辑