单调队列优化的多重背包

#单调队列优化的多重背包
##Decription
　　给定N种物品和一个容量为M的背包，每种物品都有三个属性：价值$w_i$、体积$v_i$、个数$c_i$
　　目标：选择若干个物品装入背包，使其容量和不超过M，并最大化价值和
##Solution 1
　　设$f_{i,j}$表示考虑前$i$种物品，装入容量为$j$的背包获得的最大价值
　　状态转移方程如下：
　　 f i , j = m a x { f i − 1 , j − k v i + k w i } 　 ( k ∈ [ 1 , j v i ] ) f_{i,j}=max\{f_{i-1,j-kv_i}+kw_i\}　(k\in[1,\frac{j}{v_i}]) fi,j​=max{ fi−1,j−kvi​​+kwi​}　(k∈