815c专题

CodeForces 815C :Karen and Supermarket 树上有依赖背包

传送门 题目描述 在回家的路上,凯伦决定到超市停下来买一些杂货。 她需要买很多东西,但因为她是学生,所以她的预算仍然很有限。 事实上,她只花了 b b b美元。 超市出售 N N N种商品。第 i i i件商品可以以 c i c_{i} ci​美元的价格购买。当然,每件商品只能买一次。 最近,超市一直在努力促销。凯伦作为一个忠实的客户,收到了 n n n张优惠券。 如果凯伦购买 i i i次商