2016年4月15日
BZOJ4527 : K-D-Sequence
摘要： 先把所有数减去最小值，防止负数出现问题。 $d=0$，直接$O(n)$扫过去即可。 $d\neq 0$，首先通过双指针求出每个数作为右端点时往左可以延伸到哪里，中间任意两个数差值都是$d$的倍数且不重复。 然后从左往右枚举右端点$i$，那么左端点$j$需要满足： $\lfloor\frac{\max 阅读全文
posted @ 2016-04-15 00:57 Claris 阅读(516) 评论(0) 推荐(0)