会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xycdada
博客园
首页
新随笔
联系
订阅
管理
2017年5月8日
2017 ccpc女生专场 1003 Coprime Sequence
摘要: 前缀后缀gcd,其实自己比赛中用的是种奇怪的方法A掉的,不过先把这个学上,自己的方法有时间再填。 题意 告诉你N个数,求删除一个数可以求得最大GCD。 N可能是100000。 思路 这道题其实很简单,但是想不到这点就很难。 简单的说就是先预处理,得到每个数字左边的GCD和右边的GCD. befor(
阅读全文
posted @ 2017-05-08 23:36 Xycdada
阅读(661)
评论(0)
推荐(0)
编辑
公告