这道题其实就是找一波上界比较麻烦 用一波 背包可以推出上界mx 所以新加入的物品价值一旦大于mx+1,显然就会出现断层,所以可以以maxm+1为枚举上界,然后这样进行下一层的dfs。这道题其实就是找一波上界比较麻烦 用一波 背包可以推出上界mx 所以新加入的物
这道题其实就是找一波上界比较麻烦 用一波 背包可以推出上界mx 所以新加入的物品价值一旦大于mx+1,显然就会出现断层,所以可以以maxm+1为枚举上界,然后这样进行下一层的dfs。这道题其实就是找一波上界比较麻烦 用一波 背包可以推出上界mx 所以新加入的物