#abc234g. [abc234_g]Divide a Sequence

[abc234_g]Divide a Sequence

给定长度为 NN 的序列 AA,我们定义一种将 AA 划分为若干段的方案的价值为每一段的最大值减去最小值的差的乘积,你需要求出所有划分方案的价值的总和,答案对 998244353998244353 取模。