cf#156-C. Almost Arithmetical Progression-DP
http://codeforces.com/problemset/problem/255/C题意:给n个数,找最长的交替串,形如 ABABABAB或者AAAAAAAA(可理解为B=A的特殊情况)。。状态方程不太好想。。对一个ABABABA串dp[i][j], i是串的最后一个数的位置,j是 倒数第二个数的位置那么,假设x=A[i];dp[i][j]=dp[j