T527363 多重背包

题目描述

[P1776 宝物筛选](https://www.luogu.com.cn/problem/P1776) 加强版,除数据范围外,其他都与原题相同。 共 $10$ 组数据,对于第 $i$ 组数据,保证 $n=i\times500$,$W=i\times 4000$。 对于所有数据,保证 $n\le 5000$,$m\le4\times 10^4$,**价值** $v_i\le 10^9$,**体积** $w_i\le 4000$,物品数量 $m_i\le 4000$。

输入格式

输出格式