翻译更新
查看原帖
翻译更新
121995
SMT0x400楼主2023/11/6 16:43

有 2N(N≤200)2N(N\le 200) 名学生站成一排,从左到右依次编号为 1,2,…2N1,2,\ldots 2N。

对于所有的两名学生来说,他们的关系要么好,要么不好。具体来说,对于每个 1≤i≤M1\leq i\leq M,学生 AiA_i 和学生 BiB_i 关系良好;对于剩下的学生对来说,他们的关系并不好。

现在你是老师,你要执行以下操作 NN 次,把 2N2N 个学生组成 NN 对同桌。

  • 选择一对关系良好的相邻学生,将他们组成同桌,然后将他们从队列中删除。
  • 被删除之后,空位自动补上。

求可行的操作序列总数取模  mod  998244353\bmod\ 998244353 的值。若两个操作序列中,有一次操作选择的学生对不一样,则为不同。

有 $2N(N\le 200)$ 名学生站成一排,从左到右依次编号为 $1,2,\ldots 2N$。

对于所有的两名学生来说,他们的关系要么好,要么不好。具体来说,对于每个 $1\leq i\leq M$,学生 $A_i$ 和学生 $B_i$ 关系良好;对于剩下的学生对来说,他们的关系并不好。

现在你是老师,你要执行以下操作 $N$ 次,把 $2N$ 个学生组成 $N$ 对同桌。

- 选择一对**关系良好**的**相邻**学生,将他们组成同桌,然后将他们从队列中删除。
- 被删除之后,空位自动补上。

求可行的操作序列总数取模 $\bmod\ 998244353$ 的值。若两个操作序列中,有一次操作选择的学生对不一样,则为不同。
2023/11/6 16:43
加载中...