09 2020 档案

《西人保级路》题解

摘要：##题面 ##题解首先，我们定义DP的状态，

d p [i] [j] [s] [t]

$dp[i][j][s][t]$ 表示所有满足踢完了

i

$i$ 场比赛，西班牙人一共得了

s

$s$ 分而其对手一共得了

t

$t$ 分，且西班牙人当前积了

j

$j$ 分的可能比赛结果数。初始值为

d p [0] [0] [0] [0] = 1

$dp[0][0][0][0]=1$ ，即最开始一场比赛都没比的情况。而最终的答案应该阅读全文

posted @ 2020-09-26 19:14 炸鸡块君阅读(1190) 评论(0) 推荐(2) 编辑

公告

昵称：炸鸡块君
园龄： 5年4个月
粉丝： 9
关注： 8

<

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

随笔档案

阅读排行榜

推荐排行榜