HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 完全背包

我的第一个完全背包，加油！

贴代码（AC，0ms）

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int MAX = 205;
int w[MAX], p[MAX], a[MAX], dp[MAX], ap;

void zop(int p, int w){
    for(int i = ap; i >= p; --i)
        dp[i] = max(dp[i], dp[i - p] + w);
}

void cp(int p, int w){
    for(int i = p; i <= ap; ++i)
        dp[i] = max(dp[i], dp[i - p] + w);
}

void mp(int p, int w, int a){
    if(p * a >= ap){
        cp(p, w);
        return;
    }
    for(int i = 1; i < a; a -= i, i <<= 1)
        zop(i * p, i * w);
    zop(a * p, a * w);;
}

int main(){
    int ca, m, num;
    scanf("%d", &ca);
    while(ca--){
        scanf("%d%d", &ap, &m);
        memset(dp, 0, sizeof(dp));
        for(int i = 0; i < m; ++i)
            scanf("%d%d%d", p + i, w + i, a + i);
        for(int i = 0; i < m; ++i)
            mp(p[i], w[i], a[i]);
        printf("%d\n", dp[ap]);
    }
    return 0;
}