AT_ndpc2026_i 更新点

对于一个长度为 $N$ 的序列 $B = (B_1, B_2, \dots, B_N)$，定义**前缀最大值更新位**和**后缀最大值更新位**如下： - 如果对于所有 $1 \leq j < i$，都有 $B_j < B_i$，则下标 $i$ 被称为前缀最大值更新位。 - 如果对于所有 $i < j \leq N$，都有 $B_j < B_i$，则下标 $i$ 被称为后缀最大值更新位。 现给定一个长度为 $N$ 的序列 $A = (A_1, A_2, \dots, A_N)$，以及整数 $L$ 和 $R$。 请考虑所有通过重排 $A$ 所得到的序列。对于这些序列，统计恰好存在 $L$ 个前缀最大值更新位且恰好存在 $R$ 个后缀最大值更新位的序列个数。输出答案对 $998244353$ 取模。 如果两个序列在元素顺序上完全相同，则认为它们是同一个序列。

输入通过标准输入给出，格式如下： > $N$ $L$ $R$ $A_1$ $A_2$ $\dots$ $A_N$

输出满足条件的序列个数，对 $998244353$ 取模。

### 样例解释 1 共有 $2$ 个满足条件的序列： - $(3,2,1,4)$ - $(3,1,2,4)$ ### 数据范围 - $1 \leq N \leq 400$ - $1 \leq L \leq N$ - $1 \leq R \leq N$ - $1 \leq A_i \leq N$ - 所有输入值均为整数。 由 ChatGPT 5 翻译