2022 年 7月 17 日随笔档案 - HinanawiTenshi - 博客园

2022年7月17日

【图论/差分约束】AcWing 393. 雇佣收银员

摘要：分析这题就推~~一些~~柿子。考虑时间点

i \in [0, 23]

$i\in[0, 23]$ 安排了

a_{i}

$a_i$ 人。设时间点

i

$i$ 最多来

l i m_{i}

$lim_i$ 个员工，我们有约束：

a_{i} \in [0, l i m_{i}]

$a_i \in [0, lim_i]$ 。然后我们还需要满足每个时间段被

\geq R_{i}

$\geq R_i$ 人覆盖。分个类： $i\in[7,23 阅读全文

posted @ 2022-07-17 16:39 HinanawiTenshi 阅读(40) 评论(0) 推荐(0) 编辑

公告

昵称： HinanawiTenshi
园龄： 4年4个月
粉丝： 58
关注： 6

<

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

最新随笔

随笔分类 (246)

随笔档案 (165)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:【数据结构】线段树分治
orz
--辣鸡号航母
2. Re:【数学，DP】AcWing 232. 守卫者的挑战
@Aewrxuk 感谢，已修😋...
--HinanawiTenshi
3. Re:【数学，DP】AcWing 232. 守卫者的挑战
第 i 个挑战成功时：f(i−1,j,k)→f(i,j+wi,k) 这里写错了，改成k+1
--Aewrxuk
4. Re:【字符串】#2938. [Poi2000]病毒
@英雄不问出处c 我是利用这个搭建的 qwq。...
--HinanawiTenshi
5. Re:【字符串】#2938. [Poi2000]病毒
博主，想问下你，你这种博客风格是怎么做出来的，具体在哪学习的，自己也想弄个记录下平时的题解什么的。
--英雄不问出处c