[Usaco2004]等差数列 题目大意：约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7”很容易看出“1，3，5，7”是等差数列。给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度． 数据范围：如题面。 题解： 以为是 ...
分类：
其他好文 时间：
2019-07-27 16:57:47
阅读次数：
104
题目大意：给定一个长度为n的序列，求最大等差子序列
令f[i][j]表示当前等差数列最后一个数为a[i]，倒数第二个数为j的最长长度
则有f[i][a[j]]=max{2,f[j][a[j]*2-a[i]]+1}
注意n=1时输出1
时间复杂度O(n^2logn)
#include
#include
#include
#include
#include
#define M 20...
分类：
其他好文 时间：
2015-03-05 17:11:22
阅读次数：
157
