多重背包 二进制优化

思路：
原来的复杂度是nms
把物品拆成二进制形式，比如说10个物品，其实可以拆成1,2,4,3,1和2和4能表示1~7的所有数，加上三，刚好能表示1到10的所有物品，分组的方式也比较简单，从1开始选，每次乘2，直到不能乘的时候，然后作差剩下的数，然后绑在一块，用01背包模型就可以了
优化完变成nmlog(s) 好像可以单调队列去一个log

#include <iostream>
#include <cstring>
#include <algorithm>
#include<vector>
using namespace std;
const int N=2010;
int f[N];
int main(){
    int n,m;
    cin>>n>>m;
    vector<pair<int,int>>v;
    for(int i=1;i<=n;i++){
        int V,w,s;
        cin>>V>>w>>s;
        for(int j=1;j<=s;j*=2){
            s-=j;
            v.push_back({j*V,j*w});
        }
        if(s)
        v.push_back({s*V,s*w});
    }
    for(auto j:v)
    for(int i=m;i>=j.first;i--){
        f[i]=max(f[i],f[i-j.first]+j.second);
    }
    cout<<f[m];
}