AT_agc060_d.[AGC060D] Same Descent Set

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

求满足以下条件的 $(1,2,\cdots,N)$ 的排列对 $(P,Q)=((P_1,P_2,\cdots,P_N),(Q_1,Q_2,\cdots,Q_N))$ 的个数，并将结果对 $998244353$ 取模。

对于所有 $i$ $i$ （ $1 \leq i \leq N-1$ $1 \leq i \leq N - 1$ ），以下任意一个条件成立：
- $P_i < P_{i+1}$ 且 $Q_i < Q_{i+1}$
- $P_i > P_{i+1}$ 且 $Q_i > Q_{i+1}$

输入以如下格式从标准输入中给出。

$N$

请输出答案。

$(P,Q)=((1,2),(1,2))$ 和 $(P,Q)=((2,1),(2,1))$ 这两组满足条件。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?