HDU1272 WHUgirls

传送门

二维费用完全背包一枚，写起来真的好费劲啊，需要对两个费用来枚举，并且对两个费用判断，然后写出来了一大坨的状态转移方程，让人想屎……

#include <cstdio>
#include <cstring>
#include <algorithm>
int n, x, y, xx[15], yy[15], w[15], dp[1010][1010];
int main(){
    int t;
    scanf("%d", &t);
    while (t--){
        memset(dp, 0, sizeof(dp));
        scanf("%d%d%d", &n, &x, &y);
        for (int i = 1; i <= n; i++) scanf("%d%d%d", &xx[i], &yy[i], &w[i]);
        for (int i = 1; i <= x; i++)
            for (int j = 1; j <= y; j++)
                for (int k = 1; k <= n; k++){
                    if (i >= xx[k] && j >= yy[k])
                        dp[i][j]=std::max(dp[i][j],std::max(dp[i-xx[k]][yy[k]]+w[k]+dp[i][j-yy[k]],dp[xx[k]][j-yy[k]]+w[k]+dp[i-xx[k]][j]));
                    if (i >= yy[k] && j >= xx[k])
                        dp[i][j]=std::max(dp[i][j],std::max(dp[i-yy[k]][xx[k]]+w[k]+dp[i][j-xx[k]],dp[yy[x]][j-xx[k]]+w[k]+dp[i-yy[k]][j]));
                }
        printf("%d\n", dp[x][y]);
    }
    return 0;
}