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