1. 题目

传送门= ̄ω ̄=

注:这是个权限题。。。不过用博客上的bzoj离线版可以看到题目

2. 题解

单调队列优化多重背包模板题。。。
(我这么弱只做的动模板题了)

朴素的递推式是:$f_x=min\{f_{x-b_i\times k}+k\} ,k\in [1,c_i]$

再单调队列一下就行了

abs的博客讲的很好了,我也不做过多赘述:http://k-xzy.cf/?p=2009

代码: