hdu 6435 枚举好题

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=6;
const int inf=0x3f3f3f3f;
ll a[1<<maxn+5],b[1<<maxn+5];
int t,n,m,k,x[maxn+5],val;
void del(ll *p,int num)
{
    for(int i=0;i<num;++i)
    {
        scanf("%d",&val);
        for(int j=0;j<k;++j)
            scanf("%d",x+j);
        for(int j=(1<<k)-1;j>=0;--j)
        {
            ll tp=0;
            for(int ii=0;ii<k;++ii)
                if((j>>ii)&1)
                    tp+=x[ii];
                else
                    tp-=x[ii];
            p[j]=max(p[j],tp+val);
        }
    }
}
int main()
{
    scanf("%d",&t);
    while(t--&&scanf("%d%d%d",&n,&m,&k)!=EOF)
    {
        memset(a,-inf,sizeof(a));
        memset(b,-inf,sizeof(b));
        del(a,n);
        del(b,m);
        ll ans=0;
        for(int i=(1<<k)-1;i>=0;--i)
            ans=max(ans,a[i]+b[(1<<k)-1-i]);
        printf("%lld\n",ans);
    }
    return 0;
}