RT,主要有以下两个错误:
- 条件的上限应该是 2n−1 而不是 n−1。
- 当 pi≥pi+1 时表达式值为 0,而不是 >。
修改翻译如下:
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(1≤n≤105) 的排列。
一个长度为 n 的数列是排列,当且仅当它由 1∼n 构成且每个数出现且仅出现一次。
一个排列 p 会被数到,当且仅当满足以下条件:
i=1∑2n−1[pi<pi+1]≥n
求 CQXYM 可能数到的排列数 mod 109+7。
Translated by Sept