2017年7月9日
cf 816E Karen and Supermarket
摘要： 题目大意 给定$n$一颗树，每个点上有一个物品 每个物品有价格$c[i]$ 有优惠券，能使价格减少$d[i]$ 但是使用优惠券的前提时购买该物品，且父亲也使用优惠券 给定钱包余额$lim$ 求最多能买多少物品 $n\le 5000, c[i],d[i],lim\le 10^9$ 分析 树上背包 由于 阅读全文
posted @ 2017-07-09 15:11 _zwl 阅读(1254) 评论(0) 推荐(0) 编辑