会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nitvr
艾欧尼亚昂扬不灭
博客园
首页
新随笔
联系
订阅
管理
2019年5月22日
gcd
摘要: Alice和Bob在玩数字游戏: Alice随机给出n个整数a1、a2、……、an,要求Bob从这些数字中选择一个ai,用[1, 109]之间的任意整数进行替换(替换的数字可能和ai相同),希望替换后n个数的最大公约数尽可能大。 正常来讲,我们会想到一个图像 一个下降的图像代表GCD,然后会根据让G
阅读全文
posted @ 2019-05-22 17:36 Bruce--Wang
阅读(305)
评论(0)
推荐(0)
编辑
公告