hdu—6435

可惜了 这道题还是能做的
首先这道题非常容易想到暴力做，但绝对不能暴力做，这一类的题型，我感觉要挖掘题面中的特有信息。
比如: k<=5,曼哈顿距离（去绝对值）
当然都注意到了也没用，题做的少啊
这一手状压还是很妙的

#include <bits/stdc++.h>
using namespace std;
#define clr(a, x) memset(a, x, sizeof(a))
#define mp(x, y) make_pair(x, y)
#define pb(x) push_back(x)
#define X first
#define Y second
#define fastin                    \
    ios_base::sync_with_stdio(0); \
    cin.tie(0);
typedef  long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;
const int N=1e5+10;
const int INF=0x3f3f3f3f;
LL a[1<<5];
LL b[1<<5];
LL state[10];
int n,m,k;

inline LL solve(int sta)
{
    LL ans=0;
    for(int i=0;i<k;i++)
        if((1<<i)&sta) ans+=state[i];
        else ans-=state[i];
    return ans;
}
int main()
{
    int t;scanf("%d",&t);
    while(t--){
        clr(a,-INF);
        clr(b,-INF);
        scanf("%d%d%d",&n,&m,&k);
        int total=1<<(k);
        for(int i=0,s;i<n;i++)
        {
            scanf("%d",&s);
            for(int j=0;j<k;j++)
                scanf("%lld",&state[j]);
            for(int j=0;j<total;j++){
                a[j] = max(a[j],s+solve(j));
                //cout<<a[i][j]<<endl;
            }
        }
        for(int i=0,s;i<m;i++)
        {
            scanf("%d",&s);
            for(int j=0;j<k;j++)
                scanf("%lld",&state[j]);
            for(int j=0;j<total;j++)
                b[j] = max(b[j],s+solve(j));
        }
        //for(int i=0;i<total;i++) cout<<b[i]<<endl;
        LL ans=0;
        for(int j=0;j<total;j++){
            ans=max(ans,a[j]+b[total-j-1]);
            //cout<<j<<" "<<total-j-1<<endl;
        }
//        cout<<ans<<endl;
        printf("%lld\n",ans);
    }
    return 0;
}