2023年11月18日
[AT_abc118_d]题解
摘要： 洛谷题目链接 & AT题目链接 思路分析： 这是一道恰好装满的完全背包问题，和正常的完全背包一样，初始化改一下即可。 这里说一下为什么 \(dp[0]\) 要赋成 \(0\) 而 \(dp[1]\) 到 \(dp[n]\) 要赋值成一个极小值，因为只有 \(0\) 在背包容量恰好为 \(0\) 的时 阅读全文
posted @ 2023-11-18 08:41 xxxalq 阅读(30) 评论(0) 推荐(0)