2022年8月13日
20220812
摘要： 非常抱歉昨天讲题的时候我已经回家开摆了，没有准备好，讲的很乱，在此谢罪 黄金矿工 $n,k$ 同阶，下文不作区分，把 $m$ 看作 $\sqrt{n\log n}$。删除操作倒过来变成加入 背包有两种经典做法：$f[i]$ 表示体积 $i$ 的最大价值，$g[i]$ 表示价值 $i$ 的最小体积，且 阅读全文
posted @ 2022-08-13 17:44 401rk8 阅读(48) 评论(2) 推荐(0) 编辑