给定长度为 nnn 的数列 {ai}\{a_i\}{ai} 和一个自然数 KKK, 可以将 {ai}\{a_i\}{ai} 打乱顺序重排,问多少种结果序列满足 ∀i∈[1,n),ai′+ai+1′≥K\forall i \in [1,n), a'_i + a'_{i+1} \ge K∀i∈[1,n),ai′+ai+1′≥K。 答案对 998244353998244353998244353 取模。
n Kn\ \ Kn K a1 a2 ... ana_1\ \ a_2\ ... \ a_na1 a2 ... an
一个整数,答案对 998244353998244353998244353 取模的结果。
共 444 个:(1, 4, 2, 3)−(1, 4, 3, 2)−(2, 3, 4, 1)−(3, 2, 4, 1) (1,\ 4,\ 2,\ 3) - (1,\ 4,\ 3,\ 2)- (2,\ 3,\ 4,\ 1) - (3,\ 2,\ 4,\ 1)(1, 4, 2, 3)−(1, 4, 3, 2)−(2, 3, 4, 1)−(3, 2, 4, 1)
2≤n≤2×105 2 \le n \le 2 \times 10^52≤n≤2×105 0≤ai,K≤109 0 \le a_i, K \le 10^90≤ai,K≤109
使用您的 gxyz 通用账户