随笔分类 -  算法——动态规划——背包问题

BZOJ4753: [Jsoi2016]最佳团体（分数规划+树上背包）
摘要：BZOJ4753: [Jsoi2016]最佳团体（分数规划+树上背包） 标签：题解 "阅读体验" "BZOJ题目链接" "洛谷题目链接" 具体实现 看到分数和最值，考虑分数规划 我们要求的是一个$\dfrac{\sum P_i}{\sum S_i}$最大对吧，考虑二分一个答案$mid$ 那么就会有合 阅读全文
posted @ 2018-10-18 23:08 Eternal风度 阅读(173) 评论(0) 推荐(0)

/*自定义地址栏logo*/