题面与01背包一样。

数据范围是：$n \leq 10000,m\leq 10^9$。

大概有$O(n^2)$做法吗qwq。