2021年9月3日
单调队列优化多重背包 && 洛谷 P1776 宝物筛选
摘要： 传送门 多重背包 学了这么多年oi竟然只知道二进制拆分做法，白学了 多重背包就是每个物品有个数限制的01背包。 怎么做呢？ 最暴力的是把每个物品拆成m[i]个物品，做01背包。 这样时间显然会爆炸。 二进制拆分优化 于是可以利用二进制性质，拆的时候打个包。 对于每种物品来说，每 \(1,2,4…2^ 阅读全文
posted @ 2021-09-03 19:59 尹昱钦 阅读(57) 评论(0) 推荐(0) 编辑