看错数据范围了,重来 求助多重背包,单调队列优化,1≤n,m,v+i,wi,li≤1041 \le n,m,v+i,w_i,l_i\le 10^41≤n,m,v+i,wi,li≤104 第iii种物品的体积为viv_ivi,把它放进袋子里会获得wiw_iwi的收益,可以用lil_ili次。 nnn 表示物品个数,mmm 表示背包体积。