hdu 3127 WHUgirls

来源：互联网发布：淘宝怎么快速提升信誉编辑：程序博客网时间：2024/05/19 15:40

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int d[1024][1024];int main(){    int _,i,j,k,n,X,Y,x[10+5],y[10+5],c[10+5];    scanf("%d",&_);    while( _-- )    {        scanf("%d%d%d",&n,&X,&Y);        for(i=0; i<n; i++)            scanf("%d%d%d",&x[i],&y[i],&c[i]);        memset(d,0,sizeof(d));        for(i=0; i<=X; i++)            for(j=0; j<=Y; j++)                for(k=0; k<n; k++)                {                    if(i>=x[k]&&j>=y[k])                    {                        d[i][j]=max(d[i][j],max((d[i-x[k]][j]+d[x[k]][j-y[k]]),(d[i][j-y[k]]+d[i-x[k]][y[k]]))+c[k]);                    }                    if(i>=y[k]&&j>=x[k])                    {                        d[i][j]=max(d[i][j],max((d[i-y[k]][j]+d[y[k]][j-x[k]]),(d[i][j-x[k]]+d[i-y[k]][x[k]]))+c[k]);                    }                }        printf("%d\n",d[X][Y]);    }    return 0;}

0 0