摘要:
RT 并查集一般操作最后一篇 原题 POJ1456 翻译: 给定N个商品,每个商品有利润Pi和过期时间di,每天只能卖一个商品,过期商品不能在卖,求如何安排每天买的商品,可以使收益最大。1≤N,pi,di≤10000. 发现,好像可以用贪心的想,从先要过期的商品中卖出利润大的; 就可以按时间排个序, 阅读全文
摘要:
RT 找工就业 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a rule 阅读全文