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;
}