二刷提高课，题解目录在这里— 提高课的题解目录

这一题有主件和附件，所以很像有依赖背包问题
但是这里附件最多只有两个，所以由于所含的附件比较少所以可以使用分组背包解决
然后再分组背包里使用二进制优化

#include<iostream>
#include<vector>
using namespace std;
const int N=32010,M=70;
typedef pair<int ,int >PII;
PII aa[M];//这是一个表示主件的数组，里面有两个单位
vector<PII>bb[M];
//这是表示每个主件的附件的，所以每个单位都可以装很多含有两个单位的值
int f[N];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int s,v,q;
        cin>>s>>v>>q;
        if(!q)
        {
            aa[i]={s,v*s};
        }
        else
        {
            bb[q].push_back({s,v*s});
        }
    }
    for(int i=1;i<=m;i++)
    if(aa[i].first)
        {//枚举每一个主件的附件
        for(int q=n;q>=aa[i].first;q--)
        {
            auto &sv=bb[i];
            for(int j=0;j<1<<sv.size();j++)
            {
                int s=aa[i].first,w=aa[i].second;
                for(int k=0;k<sv.size();k++)
                {
                    if(j>>k&1)
                    {
                        s+=sv[k].first;
                        w+=sv[k].second;
                    }
                }
            if(q>=s)f[q]=max(f[q],f[q-s]+w);
            }
        }
    }
    cout<<f[n];
    return 0;
}