摘要：题目 给定一个序列 \(a\) ，定义其权值为： \[ \sum_{i=1}^n\gcd(a_1,a_2,...,a_i) \] 现在你可以重排 \(a\) ，求这个权值的最大值。 本题与同场 D1 的唯一差别在于 \(a_i\) 的范围。 分析 首先容易想到可以 \(dp\) ，并且是按照值域的维 阅读全文