#abc238h. [abc238_h]Removing People

[abc238_h]Removing People

给定一个环形排列的 NN 个人,每个人朝向左或右。定义从第 ii 个人到第 jj 个人的距离为如下值之一:

  • 如果第 ii 个人和第 jj 个人都朝向左并且 i<ji<j 或者都朝向右并且 i>ji>j,那么距离为 jij-i
  • 如果第 ii 个人朝向左,第 jj 个人朝向右,并且 i<ji<j,那么距离为 N+ijN+i-j
  • 如果第 ii 个人朝向右,第 jj 个人朝向左,并且 i>ji>j,那么距离为 N+jiN+j-i

执行以下操作 N1N-1 次,每次选择当前剩余人员中的一个人并将该人前面最近的人从环形排列中移除(即被移除的人要求与该人距离相同),移除时需要支付与两个人距离相等的代价。

求所有操作完成后所需支付的代价的期望值,结果对 998244353998244353 取模。