本文共 1155 字，大约阅读时间需要 3 分钟。

   
   
题意：n个物品，每个物品有三个属性a, b, c（可能为正，可能为负）。现在取m个，使得|Σa| + |Σb| + |Σc|最大化。
   
思路：绝对值中的符号可以趋向极端值（正或负）。因此，每个绝对值符号有两种可能情况，总共有8种符号组合。通过对物品排序的方法，选择最优的m个物品，计算对应的绝对值和，找出最大值。
   
代码实现
   
#include 
    
     using namespace std;typedef long long ll;const int N = 1e5 + 5;ll a[N], sum[N];struct Node {    ll a, b, c;};int n, m;Node p[N];bool cmp(Node x, Node y) {    return x.a * i + x.b * j + x.c * k > y.a * i + y.b * j + y.c * k;}int main() {    ios::sync_with_stdio(false);    cin.tie(0);    for (int i = 1; i <= n; ++i) {        cin >> p[i].a >> p[i].b >> p[i].c;    }    ll ans = 0;    for (int i = -1; i <= 1; i += 2) {        for (int j = -1; j <= 1; j += 2) {            for (int k = -1; k <= 1; k += 2) {                sort(p + 1, p + n, cmp);                ll t[4] = {0};                for (int te = 1; te <= m; ++te) {                    t[1] += p[te].a;                    t[2] += p[te].b;                    t[3] += p[te].c;                }                ans = max(ans, t[1]*i + t[2]*j + t[3]*k);            }        }    }    cout << ans << endl;    return 0;}
    
   

说明：以上代码实现了通过对物品属性的不同符号组合进行排序，选择最优m个物品，使得三个绝对值和的最大值得到最大化。通过对每个绝对值符号的方向进行分析（8种组合），确保找到最优解。

转载地址：http://xykiz.baihongyu.com/