洛谷p2967/USACO Video Game Troubles(分组背包,好题!)
题面是中文版题面是中文版题面是中文版分析我尝试把这道题讲清楚吧。首先见到这题第一感觉就是NOIP2006金明的预算方案。把每一个主件的所有组合记录下来,然后进行分组背包,代码如下:#include <bits/stdc++.h>#define N 100005using namespace std;int f[N], cnt[55], w[55][1050], v...
原创
2019-08-19 18:10:00 ·
295 阅读 ·
0 评论