摘要： 题意：给出n对数keyi,vali表示当前这对数的键值和权值，可以操作将连续的两个数合并，如果满足gcd(a[i],a[i+1])>1，得到的价值是两个数的权值和， 每次合并两个数之后，这两个数就会消失，然后旁边的数会接上. 析：区间DP，首先dp[i][j] 表示区间第 i 段到第 j 段所能得到 阅读全文