2023年1月30日
前缀后缀01背包（牛客2023多校D清楚姐姐学01背包）
摘要： 0x1f 题目： https://ac.nowcoder.com/acm/contest/46812/D 0x2f 题意： 定义初始背包的最优解$V_{max}$ 定义n个物品去掉任意一个后，最优解为$V_{max}'$ 每一个物品$w[i],v[i]$，在$v[i]$上加上一个最小值，使得$V_{ 阅读全文
posted @ 2023-01-30 22:51 俄罗斯刺沙蓬 阅读(132) 评论(0) 推荐(0) 编辑
返回顶端