Codeforces Round #156 (Div. 1) A. Almost Arithmetical Progression DP
链接：
http://codeforces.com/contest/256/problem/A
题意：
给出一个序列，求最长的子序列，满足隔位的两个数相等，问这个最长的子序列的长度是多少。
题解：
先把b数组离散化一下，dp[i][j]就表示当前循环节是i,j的最大值
代码：
31 int n; 32 int b[MAXN]; 33 int dp[MAXN][MAXN]; 34 35 int main() { 36 ios::sync_with_stdio(false), cin.tie(0); 37 cin >> n; 38 VI v; 39 rep(i, 0, n) cin >> b[i], v.pb(b[i]); 40 sort(all(v)); 41 v.erase(unique(all(v)), v.end()); 42 rep(i, 0, n) b[i] = lower_bound(all(v), b[i]) - v.begin(); 43 int m = v.size(); 44 int ans = 0; 45 rep(i, 0, n) rep(j, 0, m) { 46 int x = b[i]; 47 dp[j][x] = max(dp[j][x], dp[x][j] + 1); 48 ans = max(ans, dp[j][x]); 49 } 50 cout << ans << endl; 51 return 0; 52 }
