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+;
 const int N = ;
 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 = ; i < k; i++)
                 scanf("%lld", &t[i]);
             for(int i = ; i < (<<k); i++){
                 sum = val;
                 for(int j = ; j < k; j++){
                     if((i>>j)&) sum+=t[j];
                     else sum -= t[j];
                 }
                 A[i] = max(A[i], sum);
             }
         }
         LL ans = ;
         while(m--){
             scanf("%d", &val);
             for(int i = ; i < k; i++)
                 scanf("%lld", &t[i]);
             for(int i = ; i < (<<k); i++){
                 sum = val;
                 for(int j = ; j < k; j++){
                     if((i>>j)&) sum+=t[j];
                     else sum -= t[j];
                 }
                 B[i] = max(B[i], sum);
                 ans = max(ans, B[i] + A[(<<k)--i]);
             }
         }
         printf("%lld\n", ans);
     }
     return ;
 }