优美的序列

优美的序列

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

不止一个无解。

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

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

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

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

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

code

本文作者:wscqwq

本文链接:https://www.cnblogs.com/wscqwq/p/17623395.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   wscqwq  阅读(12)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起