267G

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