2018年12月26日
BZOJ 4182 Shopping (点分治+树上多重背包)
摘要： 题目大意：给你一颗树，你有$m$元钱，每个节点都有一种物品，价值为$w$，代价为$c$，有$d$个，如果在$u$和$v$两个城市都购买了至少一个物品，那么$u,v$路径上每个节点也都必须买至少一个物品 单调队列数组开小了调了2h 通过这道题，本蒟蒻终于$get$到了树上带权背包的正确姿势 合并背包的 阅读全文
posted @ 2018-12-26 18:38 guapisolo 阅读(272) 评论(0) 推荐(0)