Uva 1608 Non-boring sequences(分治)
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4483
思路:
1.对于总序列,若p位置元素唯一,则只需判断序列[1,p-1]和序列[p+1,n]是不是无聊的(因为跨过p的序列一定不无聊,至少包含一唯一元素a[p])。
2.判断一元素在序
原创
2017-08-16 15:59:06 ·
263 阅读 ·
0 评论