摘要:
【题目链接】 http://poj.org/problem?id=3680 【题目大意】 有N个带权重的区间,现在要从中选取一些区间, 要求任意点都不被超过K个区间所覆盖,请最大化总的区间权重。 【题解】 我们将权重取负后进行建图,对于每个区间从首到末连边, 如果该路被增广则说明这个区间被选定,我们 阅读全文
摘要:
【题目链接】 http://poj.org/problem?id=3686 【题目大意】 每个工厂对于每种玩具的加工时间都是不同的, 并且在加工完一种玩具之后才能加工另一种,现在求加工完每种玩具的平均时间 【题解】 因为每个工厂加工一个零件在不同的时间是有不同代价的, 我们发现对于一个工厂在每次加工 阅读全文