2020年9月21日
【POJ3614 Sunscreen】【贪心】
摘要： #题面： 有c头牛，需要的亮度在[min_ci,max_ci]中，有n种药，每种m瓶，可以使亮度变为v 问最多能满足多少头牛 #算法 我们自然考虑贪心，我们首先对每头牛的min进行排序，然后对于每种药，将min<v的牛拿出来讨论 我们自然会先把药给max较小的牛来使用 max较大的留到后面 这样有更 阅读全文
posted @ 2020-09-21 21:40 fhq_treap 阅读(106) 评论(0) 推荐(0) 编辑