【NOIP2006】金明的预算方案 背包DP

样例输入 Sample Input
1000 5

800 2 0 

400 5 1

300 5 1

400 3 0

500 2 0

样例输出 Sample Output
2200

---

图文并茂2333【不

一个简单的01背包变形。本来我想当挑附件的时候看看能不能挑主件，结果好像不能重复选同一个主件…所以我们就可以存每个主件所保存的附件，每次枚举取0,1,2个附件，然后就A了。

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int size=100010;
struct item{
    int