题目链接 \(Description\) 求\[\max\{\sum_{i=1}^{k-1}(C_i*|a_{x,i}-a_{y,i}|)-C_k*|a_{x,k}-a_{y,k}|\}\] \(Solution\) 首先可以直接将\(C_k\)乘到\(a_{i,k}\)里.然后我们要求\(\max\{\sum_{i=1}^{k-1}|a_{x,i}-a_{y,i}|-|a_{x,k}-a_{y,k}|\}\) 因为只需要求某两个数的最大值,所以我们把绝对值改掉,求:\[\max\{\sum_{…