ycllz

摘要： 提炼 观察gcd（）= min（）这一条件 发现就是这里面有一个最小值 然后其他值全是最小值的倍数 我们扩展的时候 从最小的开始扩展 最多扩展也是连续的一个区间 这样我们就可以搞出一种贪心的做法 从最小的权值开始扩展 扩展到的就打上标记 这样就是妥妥O（n）了 但是会发现这样可能会wa3 写了个对拍 阅读全文