多重背包
  • 板块学术版
  • 楼主FiraCode
  • 当前回复16
  • 已保存回复16
  • 发布时间2022/8/3 13:00
  • 上次更新2023/10/27 17:14:38
查看原帖
多重背包
528430
FiraCode楼主2022/8/3 13:00

看错数据范围了,重来 求助多重背包,单调队列优化,1n,m,v+i,wi,li1041 \le n,m,v+i,w_i,l_i\le 10^4ii种物品的体积为viv_i,把它放进袋子里会获得wiw_i的收益,可以用lil_i次。 nn 表示物品个数,mm 表示背包体积。

2022/8/3 13:00
加载中...