2019年8月23日
[BZOJ4182]Shopping (点分治+树上多重背包+单调队列优化)
摘要： [BZOJ4182]Shopping (点分治+树上多重背包+单调队列优化) 题面 马上就是小苗的生日了，为了给小苗准备礼物，小葱兴冲冲地来到了商店街。商店街有n个商店，并且它们之间的道路构成了一颗树的形状。 第i个商店只卖第i种物品，小苗对于这种物品的喜爱度是wi，物品的价格为ci，物品的库存是d 阅读全文
posted @ 2019-08-23 20:24 birchtree 阅读(287) 评论(0) 推荐(1)