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

题目链接：http://codeforces.com/contest/815/problem/C 啊，怎么xjb剪剪枝就过了啊，最开始写了个一个5000^3的算法，然后就T了啊。。。。后来约束了一下背包的上界，就过了？题解说复杂度变成了O(n^2)，考虑一下满二叉树，我感觉我这样是带着log的啊？竟然分析不出来复杂度了。。。 剩下的就是一个裸的树上背包了啊？敢写敢过？ dp