首页 > 代码库 > [codevs1283]等差子序列(二进制)
[codevs1283]等差子序列(二进制)
题目:http://codevs.cn/problem/1283/
分析:
主要就是在每个判定上节省时间。一般的做法是开个数组记录每个数字出没出现,然后每次读入一个数字就以他为中间向两边扩展直到两个对称的指针指向的数都出现了。但实际上这是全排列,所以x的左边数字有一个出现了且对应的右边位置有意义,那么这个右边位置一定会在后面出现。所以这就大大节省了时间。
[codevs1283]等差子序列(二进制)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。