2023年4月22日
CF1716D
摘要： 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]]（具 阅读全文
posted @ 2023-04-22 17:56 QAQ啥也不会 阅读(7) 评论(0) 推荐(0) 编辑