多重背包单调队列优化

qwq感觉看懂了但不知道怎么表达，先用着再说吧，，，看这位大佬的博客看懂的

多重背包单调队列优化

模板：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define  fi first
#define  se second
const int N = 1005, M = 2e4+10;
typedef pair<int,int> pa;
int dp[M];
pa q[M];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        int v,w,s,num;
        cin>>v>>w>>s;
        num=min(s,m/v);
        for(int j=0;j<v;j++)
        {
            int hh=0,tt=0;
            for(int k=0;k<=(m-j)/v;k++)
            {
                int x=k,y=dp[k*v+j]-k*w;
                while(hh<tt && q[hh].fi<k-num) hh++;
                while(hh<tt && q[tt-1].se<=y) tt--;
                q[tt++]={x,y};
                dp[k*v+j]=q[hh].se+k*w;
            }
        }
    }
    cout<<dp[m]<<endl;
    return 0;
}