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;
}