【常用模板】 混合背包

混合背包就是把完全、01、多重背包结合起来，循环时判断一下是什么背包就行，完全背包就用完全背包的模板来算，多重和01背包一起算
关键是为什么不能乘k，至今未解，乘了k之后20分，不乘k的话100分

#include <iostream>
#include <cstdio>
using namespace std;
int f[1100],p[1100],v[1100],w[1100];
int main()
{
    int m,n;
    cin>>m>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>w[i]>>v[i]>>p[i];
    }
    for(int i=1;i<=n;i++)
    {
        if(p[i]==0)               //完全背包
        {
            for(int j=w[i];j<=m;j++)
                if(f[j-w[i]]+v[i]>f[j])
                    f[j]=f[j-w[i]]+v[i];
        }
        else                   //01和多重背包
        {
            for(int k=1;k<=p[i];k++)
                for(int j=m;j>=w[i];j--)
                {
                    f[j]=max(f[j],f[j-w[i]]+v[i]);
                }
        }
    }
    cout<<f[m];
    return 0;
}