做这道题，很有感悟，发篇文。先给数列从小到大排个序。接下来设\(f_{i,j}\)表示前\(i\)个数的排列形成\(j\)个上坡的方案数。接下来考虑转移，分为插入第\(i\)个数后增加上坡和不增加上坡两种情况。对于不增加的情况，有三种可能：第\(i\)个数插入在了数列的最前端，有\(1\)

ProblemStatementYouaregivenanintegersequence$A=(A_1,\dots,A_N)$oflength$N$.Findthenumber,modulo$998244353$,ofpermutations$P=(P_1,\dot

考虑重新刻画一个序列的生成，设原数列为\((0,0)\)，将所有数从小到大排序后依次加入。例如\((2,3,1)\)是这样生成的：\[(0,0)\to(0,1,0)\to(0,2,1,0)\to(0,2,3,1,0)\]于是