首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

2017年1月20日 #

【网络流24】餐巾

摘要: 自己没想出来,看题解了QAQ 原题: 某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了很多的服务,其中一项服务就是要为每个开发人员每天提供一块消毒毛巾,这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种 阅读全文

posted @ 2017-01-20 21:31 cdcq_old 阅读(179) 评论(0) 推荐(0) 编辑

【HAOI2010】订货

摘要: 可以DP也可以是费用流,然而被我用非常简单的DP破了【开心】 原题: 某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零,第n月月底的库存量也为零,问如何安排这n个月订购计划,才能使成本最低?每月月 阅读全文

posted @ 2017-01-20 14:56 cdcq_old 阅读(269) 评论(0) 推荐(0) 编辑