杭电女生赛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 阅读(203) 评论(0) 推荐(0) 编辑