我这场打的VP，结果E思考的时间比A还少。。但是我觉得我能想出这道题还是很有意义的，写篇题解记录一下。首先应该都不难想到动态规划吧？我们先使用暴力DP：设\(dp_{i,j}\)表示处理完前\(i\)个数，第\(i\)个数为\(j\)的方案数。我们考虑进行分类讨论：\(a_i≥a_{i-1}\)：此时