2016年8月16日
hdu_5855_Less Time, More profit(二分+最大权闭合图)
摘要： 题目链接：hdu_5855_Less Time, More profit 题意： 有n个工厂，每建一个工厂要花费vi,需要时间ti,然后有m个商店，每个商店需要在指定的k个工厂中进货，才能盈利，如果其中一个不在，都不能盈利，问在满足利润大于等于k的情况下的最少时间t，和在t时刻的最大利润 题解： 二 阅读全文
posted @ 2016-08-16 18:04 bin_gege 阅读(208) 评论(0) 推荐(0) 编辑