分析如果直接遍历转化为01背包问题，是每次都拿一个来问，取了好还是不取好。那么根据数据范围，这样的时间复杂度是O(n^3),也就是1e+9，这样是毫无疑问是会TLE的思路一个10进制数字可以由二进制数表示，我们把每一种物品都按二进制分堆，并计算每个堆的体积和价值，这样每个堆就是只能使用一次，就变成了
Published on 2022-02-18
Published on 2022-02-17
Farmer John suffered a terrible loss when giant Australian cockroaches ate the entirety of his hay inventory, leaving him with nothing to feed the cow
Published on 2021-03-20
-ca9fe781c2d244deaabd5ebe8c1c61a1.JPG)
