UVA - 1608 Non-boring sequences(递归分治,中途相遇)
点击打开题目链接
题目大意:
给出一个N长度的数字序列,对于任一子序列中,都存在唯一不重复出现的数字,则称为不无聊序列,否则为无聊序列。
思路:
如果某个数字a[i]在序列中只出现一次,那么任何包含a[i]的序列都是不无聊的,则只需要考虑i-1的序列和i+1的序列是否满足。以此类推,递归下去。
问题则转变成判断某个数字在某子序列中是否唯一。方法是用l[i],r[i]两个数组分别记录总序列
原创
2017-08-18 17:37:29 ·
482 阅读 ·
0 评论