很抱歉由于出题人的懈怠,题目难度可能与顺序稍有不符。但还是希望大家喜欢这些题目!(好像通过率就没几个题达标,寄寄子)A Mountain sequence我们从大到小考虑每个数放在序列里的方案数,相同值的数一起考虑。首先,所有的最大值都会放在中间;接着我们考虑第二大的值,假设出现了 次,那我们应该有 种方式放置这些数。比如原序列是[2],插入两个1,那么就有[1,1,2],[1,2,1],[2,1,1],即在外面包裹一层。以此类推。因此答案就是 非最大值的数的出现次数+1的乘积。复杂度 ,取决于排序实现。花絮:本来是没有这个题的,但是审题人嫌原来的B题太难了,于是把本场的B题(原来的A题...