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