翻译有误
查看原帖
翻译有误
224931
CSP_Sept楼主2021/10/29 21:58

RT,主要有以下两个错误:

  1. 条件的上限应该是 2n12n-1 而不是 n1n-1
  2. pipi+1p_i\ge p_{i+1} 时表达式值为 00,而不是 >>

修改翻译如下:

CQXYM 正在数长度为 $2n(1\le n\le 10^5)$ 的排列。

一个长度为 $n$ 的数列是排列,当且仅当它由 $1\sim n$ 构成且每个数出现且仅出现一次。

一个排列 $p$ 会被数到,当且仅当满足以下条件:

$$
\sum\limits_{i=1}^{2n-1}[p_i<p_{i+1}]\ge n
$$

求 CQXYM 可能数到的排列数 $\bmod\ 10^9+7$。

Translated by [Sept](/user/224931)

CQXYM 正在数长度为 2n(1n105)2n(1\le n\le 10^5) 的排列。

一个长度为 nn 的数列是排列,当且仅当它由 1n1\sim n 构成且每个数出现且仅出现一次。

一个排列 pp 会被数到,当且仅当满足以下条件:

i=12n1[pi<pi+1]n\sum\limits_{i=1}^{2n-1}[p_i<p_{i+1}]\ge n

求 CQXYM 可能数到的排列数 mod 109+7\bmod\ 10^9+7

Translated by Sept

2021/10/29 21:58
加载中...