一个菜菜的蜕变之路?

时间是个常数,也是个变数

Jzoj P4371 作业分配___费用流+动态开边

题目大意: 有nnn科作业,第iii科作业有aiaia_i份,有mmm个人,第jjj个人只做其中任意bjbjb_j份作业,我们知道第jjj个人做一份第iii科作业的时间是ci,jci,jc_{i,j}。 问所有人做作业的总时间的和最小值是多少。 ∑ni=1ai=∑mj=1bj∑i=1nai=...

2018-07-14 14:57:48

阅读数:23

评论数:0

Bzoj P2424 [HAOI2010]订货___斜率优化dp/费用流

题目大意: 某产品第i个月需求量为Ui,订货单价为di。某产品第i个月需求量为Ui,订货单价为di。某产品第i个月需求量为Ui,订货单价为di。 上个月月底未销完的单位产品要付存贮费用m。上个月月底未销完的单位产品要付存贮费用m。上个月月底未销完的单位产品要付存贮费用m。 假定第1月月初的库...

2018-06-27 08:57:22

阅读数:34

评论数:0

Luogu P338 最小费用最大流___费用流

题目大意: 给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 对于30%的数据:N<=10,M<=10 对于70%的数据:N<=1000,M&l...

2018-04-21 14:34:38

阅读数:36

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭