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 ·
161 阅读 ·
0 评论