优美的序列
考虑放在中间一定是最小值，且只能有一个。
不止一个无解。
若存在出现次数 \(>2\) 的数，答案为 \(0\)。因为出现次数只要达到了两个以上，那么两边至少有一边有两个数，而条件是严格的。
其他情况下，对于不是最小值，且恰好出现一次的数，随意放在左右都行，而且无所谓顺序，因为两边都需要保证有序。
由此，我们也可以得出答案：
- 令 \(cnt\) 表示恰好出现一次且非最小值的数的个数，则答案为 \(2^{cnt}\)。
开数组统计即可，维护最小值用pq/set均可。
优美的序列
发布时间 2023-08-11 16:48:13作者: wscqwq