给定一个长度为 NNN 的序列 A=(A1,A2,...,AN)A=(A_1,A_2,..., A_N)A=(A1,A2,...,AN)。
求出子序列的总数,使得对于任意的子序列 A′=(A1′,A2′,...,Ak′)A'=(A'_1,A'_2,...,A'_k)A′=(A1′,A2′,...,Ak′) ,满足 A1′≤Ak′A'_1 \le A'_kA1′≤Ak′ 。
答案对 998244353998244353998244353 取模。
使用您的 gxyz 通用账户