随笔分类 - GDKOI

[GDKOI2023]错排

摘要：[GDKOI2023 提高组] 错排题目描述小 X 最近学习了错排问题，于是开始思考一个关于它的变种问题：有多少个长度为

n

$n$ 的排列

p

$p$ ，满足对于

i \leq m

$i \le m$ 的位置满足

p_{i} > m

$p_i > m$ ，且对于所有位置

i

$i$ 都满足

p_{i} \neq i

$p_i \ne i$ ？小阅读全文

posted @ 2024-01-31 15:35 灰鲭鲨阅读(33) 评论(0) 推荐(0) 编辑

公告

昵称：灰鲭鲨
园龄： 3年1个月
粉丝： 11
关注： 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

最新随笔

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:[ABC280G] Do Use Hexagon Grid 2
orz
--Cro-Marmot
2. Re:坐车
@zhangtingxi 已修改。如果实在不理解可以直接看代码里的jyh数组的修改过程。...
--灰鲭鲨
3. Re:坐车
能具体讲一下什么叫“这一种分配全排列的最优值”吗？
--zhangtingxi