会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Memory of winter
ことりのおやつにしてやるぞー!
博客园
首页
新随笔
管理
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)
编辑
公告