hdu 6435 CSGO

题意：现在有n个主武器， m个副武器， 你要选择1个主武器，1个副武器， 使得 题目给定的那个式子最大。

题解：这个题目困难的地方就在于有绝对值，| a - b | 我们将绝对值去掉之后 他的值就为 max{ a-b, b-a }.

由于题目中状态最多也是5维， 所以我们对与这五维枚举他的状态， 是被减还是是加。然后状压标记对应的状态。

最后遍历所有状态， 然后找到最大值就好了。

代码：

#include<bits/stdc++.h>
using namespace std;
#define Fopen freopen("std.in","r",stdin); freopen("_out.txt","w",stdout);
#define LL long long
#define ULL unsigned LL
#define fi first
#define se second
#define pb push_back
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define lch tr[x].son[0]
#define rch tr[x].son[1]
#define max3(a,b,c) max(a,max(b,c))
#define min3(a,b,c) min(a,min(b,c))
typedef pair<int,int> pll;
const int inf = 0x3f3f3f3f;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const LL mod =  (int)1e9+7;
const int N = 1024;
LL A[N], B[N], t[N];
int main(){
    int T, n, m, k, val;
    scanf("%d", &T);
    while(T--){
        scanf("%d%d%d", &n, &m, &k);
        LL sum;
        memset(A, -INF, sizeof(A));
        memset(B, -INF, sizeof(B));
        while(n--){
            scanf("%d", &val);
            for(int i = 0; i < k; i++)
                scanf("%lld", &t[i]);
            for(int i = 0; i < (1<<k); i++){
                sum = val;
                for(int j = 0; j < k; j++){
                    if((i>>j)&1) sum+=t[j];
                    else sum -= t[j];
                }
                A[i] = max(A[i], sum);
            }
        }
        LL ans = 0;
        while(m--){
            scanf("%d", &val);
            for(int i = 0; i < k; i++)
                scanf("%lld", &t[i]);
            for(int i = 0; i < (1<<k); i++){
                sum = val;
                for(int j = 0; j < k; j++){
                    if((i>>j)&1) sum+=t[j];
                    else sum -= t[j];
                }
                B[i] = max(B[i], sum);
                ans = max(ans, B[i] + A[(1<<k)-1-i]);
            }
        }
        printf("%lld
", ans);
    }
    return 0;
}