Codeforces 255C Almost Arithmetical Progression DP
点击打开链接题意:n个数b[i],定义序列a[i]=a[i-1]+(-1)^(i+1) *q (i>2,q为常量)n合法的序列形式为 x,x+q,x,x+q,x.. .x,x+q 下一个出现的x 一定为第一次出现在x+q之后的x(显然更优)//怎么快速找到下一个x? b[i]j的x不用二分...从后往前推时,用pos记录J之后第一个和b[i]相等的位置 则设状态dp
