2019 年 2月 21 日随笔档案 - 一扶苏一 - 博客园

2019年2月21日

【费用流】【网络流24题】【P1251】餐巾计划问题

摘要： Description 一个餐厅在相继的

N

$N$ 天里,每天需用的餐巾数不尽相同。假设第

i

$i$ 天需要

r_{i}

$r_i$ 块餐巾。餐厅可以购买新的餐巾,每块餐巾的费用为

p

$p$ 分;或者把旧餐巾送到快洗部,洗一块需

m

$m$ 天,其费用为

f

$f$ 分;或者送到慢洗部,洗一块需

n

$n$ 天(

n m

$n m$ ),其费阅读全文

posted @ 2019-02-21 21:39 一扶苏一阅读(289) 评论(0) 推荐(0) 编辑

公告

昵称：一扶苏一
园龄： 6年9个月
粉丝： 166
关注： 18

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:【数据结构】树链剖分
@一扶苏一 Orz 但看上去代码快的markdown有点问题
--指针神教教主Defad
2. Re:扶苏的bitset浅谈
后排支持
--ChillLee
3. Re:【树状数组】【P3372】【模板】线段树 1
stO 一扶苏一 Orz
--指针大师3F
4. Re:csp-s 2019 游记
扶苏10楼！
--sz_jinzikai
5. Re:csp-s 2019 游记
%扶苏
--sz_jinzikai