#agc054b. [agc054_b]Greedy Division

[agc054_b]Greedy Division

n(2n100)n(2\le n\le100) 个数,每个数有一个权值 ai(1ai100)a_i(1\le a_i\le 100)。现在对于一个排列 pp,有两个人 AABB 会做如下操作:

  • 对于 1n1\sim n 从小到大的每个 ii,如果 AA 手上数的权值和不大于 BB 的,那么 AA 拿走第 pip_i 个数,否则 BB 拿走。

问有多少个排列使得 AABB 最终手上的数的权值和一样。答案对 998244353998244353 取模。