zoukankan      html  css  js  c++  java
  • hdu 3127 WHUgirls

    #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
    ",d[X][Y]);
        }
        return 0;
    }
    

    版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/

  • 相关阅读:
    bzoj 1004 burnside 引理+DP
    bzoj 3453 数论
    HDU 2899 三分
    HDU 2199 二分
    bzoj 3450 DP
    bzoj 1197 DP
    bzoj 2121 DP
    bzoj 2258 splay
    bzoj 1296 DP
    Memcached的限制和使用建议
  • 原文地址:https://www.cnblogs.com/xryz/p/4847944.html
Copyright © 2011-2022 走看看