2022 年 12月 27 日随笔档案 - AK_DREAM - 博客园

2022年12月27日

[AGC060D] Same Descent Set

摘要：题解考虑给定一个由 < 和 > 组成的长度为

n - 1

$n-1$ 的字符串，第

i

$i$ 位为 < 表示

p_{i} < p_{i + 1}

$p_i<p_{i+1}$ ，否则表示

p_{i} > p_{i + 1}

$p_i>p_{i+1}$ 。假设有一个这样的字符串

t

$t$ ，那么设

c n t (t)

$cnt(t)$ 表示满足

t

$t$ 限制的排列的数量，那么题目所求即为 $\sum\li 阅读全文

posted @ 2022-12-27 20:53 AK_DREAM 阅读(218) 评论(1) 推荐(0) 编辑

公告

昵称： AK_DREAM
园龄： 5年7个月
粉丝： 9
关注： 2

<

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

最新随笔

随笔分类