BZOJ 4753 [Jsoi2016] 最佳团体

发布于 2017-09-04  228 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4753

题意:树形依赖背包的基础上使得收益和容量比值最大。


显然二分答案,物品价值设为\(p_i-mid*s_i\),判断最大收益是否大于 0 即可。

= =为什么这种水题调了这么久...

 


一个非常弱的准退役OIER