给出两个有 nnn 个元素的序列 a,ba,ba,b,现在在 1−n1 - n1−n 中选一些数构成集合 SSS,使得 $max_{i \in S} \space a_i \ge \sum_{i \in S} \space b_i$,问合法的集合 SSS 的个数 mod 998244353\mod 998244353mod998244353。 1≤N≤5000,1≤ai,bi≤50001 \le N \le 5000,1 \le a_i,b_i \le 50001≤N≤5000,1≤ai,bi≤5000.
使用您的 gxyz 通用账户