HDU - 6435 - Problem J. CSGO（枚舉）

HDU - 6435 - Problem J. CSGO

題意：

有 n 把主武器和 m 把副武器，每把武器有 k 種屬性 x[i] 和綜合得分 S，從中取出主副武器各一把

求  的最大值

其中MW表示主武器相關信息，SW表示副武器相關信息

 

如果絕對值不存在，我們只要找出  和  兩者相加即爲答案

因爲帶有絕對值，處理變得不方便了，所以我們要去絕對值，由於 K 最大爲 5 所以去絕對值之後一共最多有32種情況，這就可以枚舉了，然後取出每一種的最大值

然後枚舉配對，找到最大值，主武器與副武器的符號必定相反，所以取得種類也要是相反的。

如主武器取了+++++則副武器只能取-----，該方案可能不合法，但不合法的值必然比合法的值來的小，所以對答案並無影響

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>
using namespace std;
typedef long long int LL;
int T, n, m, k;
LL a[6], x[32], y[32], mul[2]={1,-1};

LL get(int op) { // 獲得第op種的取值
    LL ans = a[0];
    for(int i=1;i<=k;i++, op>>=1) ans = ans + mul[op&1] * a[i];
    return ans;
}

int main()
{
    scanf("%d", &T);
    while(T--) {
        scanf("%d%d%d", &n, &m, &k);
        int sz = pow(2, k);
        for(int i=0;i<sz;i++) x[i] = y[i] = -6e9;
        for(int i=1;i<=n;i++) {
            for(int j=0;j<=k;j++) scanf("%lld", &a[j]);
            for(int j=0;j<sz;j++) x[j] = max(x[j], get(j));
        }
        for(int i=1;i<=m;i++) {
            for(int j=0;j<=k;j++) scanf("%lld", &a[j]);
            for(int j=0;j<sz;j++) y[j] = max(y[j], get(j));
        }
        LL ans = 0;
        for(int i=0;i<sz;i++) ans = max(ans, x[i] + y[sz-1-i]);
        printf("%lld\n", ans);
    }
    return 0;
}