如意鸡

文章
8
资源
0
加入时间
2年10月24天

CF - 255C - Almost Arithmetical Progression(dp)

题意:给出一个序列b,求 b 中形如p, p - q, p, p - q, p, p - q, ... 这样出现的最长子序列的长度 (1 ≤ n ≤ 4000, 1 ≤ bi ≤ 10 ^ 6)。题目链接:http://codeforces.com/problemset/problem/255/C——>>状态:dp[i][j] 表示满足条件的最后两个数是 bi 和 bj 的子序列长度。。