2017年5月7日

杭电女生赛1003

摘要: 题意:给一个序列,删除一个数,令这个序列的gcd最大 思路:求出原始序列的gcd=g,然后从左边跑一遍gcd,如果gcd==c 标记 r,那么a[r] 肯定和前面某个数的gcd为 c , 再从r开始完前跑一遍求gcd,直到gcd==c,标记l,那么a[l]一定与后面(l到r区间)某个数的gcd为 c 阅读全文

posted @ 2017-05-07 16:09 lazzzy 阅读(201) 评论(0) 推荐(0) 编辑

导航