BZOJ5281 [Usaco2018 Open]Talent Show [0/1分数规划, 背包]
Talent ShowTalent\ ShowTalent Show
题目描述见链接 .
正解部分\color{red}{正解部分}正解部分
0/10/10/1 分数规划,
二分出答案 midmidmid, 要满足 ∑ti∑wi≤mid→mid×∑wi+∑ti≥0→∑(mid×wi+ti)≥0\frac{\sum t_i}{\sum w_i} \le mid \rightar...
原创
2019-10-29 22:03:36 ·
139 阅读 ·
0 评论