2019年4月8日
[SDOI2017]苹果树
摘要： 题解 先扯点前置知识: 单调队列优化多重背包: 这玩意儿其实也可以用二进制拆分来优化 但是复杂度会多一个log 所以大致说一下单调队列怎么优化多重背包 假设物品个数为$n$,每种重量为$w_i$,数量为$Num_i$,价值为$val_i$,背包总容积为$m$ 假设物品个数为$n$,每种重量为$w_i 阅读全文
posted @ 2019-04-08 19:25 beretty 阅读(184) 评论(0) 推荐(0) 编辑