2020 年 3月 10 日随笔档案 - Jathon-cnblogs - 博客园

2020年3月10日

CF-Educational Codeforces Round 83-D-Count the Arrays

摘要：题目传送门 sol：首先我们考虑在一个长度为

n

$n$ 的序列里只有一个数出现了两次其他数都只出现了一次，那么在序列中出现过的数就有

n - 1

$n - 1$ 个。而这些数的范围是

[1, m]

$[1, m]$ ，从

[1, m]

$[1, m]$ 里选

n - 1

$n - 1$ 个不同的数的方案数为

C_{m}^{n - 1}

$C_{m}^{n - 1}$ 。这

n - 1

$n - 1$ 个数里最大的数不能阅读全文

posted @ 2020-03-10 12:59 Jathon-cnblogs 阅读(183) 评论(0) 推荐(0)

公告

<

2025年6月

>

日

一

二

三

四

五

六

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

1

2

3

4

5

6

7

8

9

10

11

12

随笔分类

阅读排行榜

评论排行榜

推荐排行榜