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 ;

 }