21: Arithmetic Sequence--HZAU(dp)

http://acm.hzau.edu.cn/problem.php?id=21

题目大意： 给你一个序列问在数字最多的等比数列

分析:  刚开始看到题就知道是一个dp但是我dp实在是渣到不行

后来发现用二维dp  第二位保存i到j的差

#include <iostream>
#include <queue>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <stack>
#include <algorithm>
using namespace std;
#define N 2050
#define memset(a,b) memset(a,b,sizeof(a))

int dp[N][N];

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=;i<=;i++)
        {
            for(int j=;j<=;j++)
            {
                dp[i][j]=;
            }
        }
        int a[N];
        memset(a,);
        for(int i=;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        int Max=;
        for(int i=;i<n;i++)
        {
            for(int j=;j<i;j++)
            {
                int d=a[i]-a[j];
                dp[i][d]=dp[j][d]+;
                Max=max(Max,dp[i][d]);
            }
        }
        printf("%d\n",Max);
    }
    return ;
}