洛谷 P4181 [USACO18JAN]Rental Service (贪心)
Problem
nnn 头牛,每头牛能产 cic_ici 加仑的奶。
mmm 家商店,每家商店会以 pip_ipi 每加仑的价格进至多 qiq_iqi 加仑奶。
rrr 个邻居,每个人会以 wiw_iwi 的价格租一头牛
每头牛只能产奶或者租给邻居。
问最大收益为多少
Solution
贪心就好啦
把奶牛按产奶量、商店按价格、邻居按价格从大到小排序
因为没有特定限制,因此牛肯定产奶越多的用...
原创
2018-09-17 20:48:04 ·
365 阅读 ·
0 评论