会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
2020年10月3日
牛客练习赛66 C公因子 题解(区间gcd)
摘要: 题目链接 题目大意 给你一个长为n的数组,给所有数组元素加上一个非负整数x,使得这个数组的所有元素的gcd最大 题目思路 这主要是设计到一个多个数gcd的性质 gcd(a,b,c,d.....)=gcd(a,b-a,c-b,d-c.....) 其实这个式子很容易证明,设gcd(a,b,c,d...)
阅读全文
posted @ 2020-10-03 10:40 hunxuewangzi
阅读(110)
评论(0)
推荐(0)
编辑
公告