2018年6月5日
[洛谷P1251]餐巾计划问题
摘要： 题目大意：一个餐厅N天，每天需要$r_i$块餐巾。每块餐巾需要p元，每天用过的餐巾变脏，不能直接用。现在有快洗店和慢洗店，快洗店洗餐巾需要m天，每块花费f元；慢洗店洗餐巾需要n天，每块餐巾s元（m < n,s< f）。现要求最新的花费使满足每天所需。 题解：把每天拆点，变成上午和下午，进行连边，跑费 阅读全文
posted @ 2018-06-05 16:27 Memory_of_winter 阅读(214) 评论(0) 推荐(0) 编辑