优美的序列

优美的序列

考虑放在中间一定是最小值,且只能有一个。

不止一个无解。

若存在出现次数 \(>2\) 的数,答案为 \(0\)。因为出现次数只要达到了两个以上,那么两边至少有一边有两个数,而条件是严格的。

其他情况下,对于不是最小值,且恰好出现一次的数,随意放在左右都行,而且无所谓顺序,因为两边都需要保证有序。

由此,我们也可以得出答案:

  • \(cnt\) 表示恰好出现一次且非最小值的数的个数,则答案为 \(2^{cnt}\)

开数组统计即可,维护最小值用pq/set均可。

code

posted @ 2023-08-11 16:44  wscqwq  阅读(5)  评论(0编辑  收藏  举报