标签:贪心

第2页
OI

[POJ3614]Sunscreen[贪心]

cgazn阅读(110)评论(0)赞(0)

题面 贪心策略: 奶牛按照minSPF降序排序, 对于每只奶牛尽量选符合要求且SPF大的防晒霜, 若没有符合要求的防晒霜就去除这只牛. 证明: 由于每头参加晒太阳的牛都要涂防晒霜, 所以我们要多用防晒霜. 按minSPF降序排序后, 对于某...