摘要： 题目链接 首先维护一个前缀和。 然后如果gcd(key[l], key[r]) != 1， 如果l == r-1， 那么dp[l][r] = val[l]+val[r]。 如果不相邻， 那么如果dp[l+1][r-1] 和pre[r-1][l]相等， 说明中间的那一段拿完了， 这种情况也可以将l和r 阅读全文