HDU - 1248 寒冰王座 （完全背包

题意：
很裸。。。。

#include <bits/stdc++.h>

using namespace std;

#define se second
#define fi first
#define ll long long
#define CLR(a,b) memset(a,(b),sizeof(a))
const int MAXN = (int)1e5+10;
int n, m;
int v[MAXN], w[MAXN];
int dp[MAXN];

int main() {
    // ios::sync_with_stdio(false);

    int T;
    scanf("%d",&T);
    v[1] = 150, v[2] = 200, v[3] = 350;
    while(T--) {
        scanf("%d",&n);
        CLR(dp, 0);
        for(int i = 1; i <= 3; ++i) {
            for(int j = v[i]; j <= n; ++j) {
                dp[j] = max(dp[j], dp[j-v[i]]+v[i]);
            }
        }
        printf("%d\n",n-dp[n]);
    }
    return 0;
}