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 }