1716d

Chip Move - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 背包DP： 这道题与完全背包不一样的地方便是：至少要拿一个物品。 DP[i,j]为前i个物品，每个至少拿一个，体积为j时的方案数 转移方程：DP[i,j]=DP[i-1,j-w[i]]+DP[i,j-w[i]]（具 ......