HDU 3127 WHUgirls

二维完全背包，理解似乎还不够全面，过几天回来再看看这题。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

const int maxn=30;
long long x[maxn],y[maxn],v[maxn];
long long dp[1111][1111];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int i,j,k,n,tot;
        long long X,Y,xx,yy,vv;
        scanf("%d%lld%lld",&n,&X,&Y);
        tot=0;
        for(i=1; i<=n; i++)
        {
            scanf("%lld%lld%lld",&xx,&yy,&vv);
            x[tot]=xx;y[tot]=yy;v[tot]=vv;tot++;
            x[tot]=yy;y[tot]=xx;v[tot]=vv;tot++;
        }

        for(i=0; i<=X; i++)
            for(j=0; j<=Y; j++)
                dp[i][j]=0;

        for(i=0; i<=X; i++)
            for(j=0; j<=Y; j++)
                for(k=0; k<tot; k++)
                    if(i-x[k]>=0&&j-y[k]>=0)
                        dp[i][j]=max(dp[i][j] , max( dp[i-x[k]][j]+dp[x[k]][j-y[k]] ,dp[i-x[k]][y[k]]+dp[i][j-y[k]] )+v[k] );
        printf("%lld
",dp[X][Y]);
    }
    return 0;
}