摘要: 脑子锈咯,看了题解才理出来。 这里提到的希望n-1个点的距离都一致,为了让加的点尽可能的小,这个距离其实就是这n-2个距离值的公共gcd的最大值。(公共的gcd,对应多个值的最大共同部分,) 这里处理完之后就是利用gcd的前后缀处理一下挖去一个点的之后的区间gcd 阅读全文
posted @ 2018-03-27 16:14 猪突猛进!!! 阅读(184) 评论(0) 推荐(0)