FZU 1416 飞机加油问题（DP）

没啥好说的，大家看代码吧，。。这是个将要超时的代码。。大家看着办吧…..

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[400005],dp[400005],judge[400005];int main(){    int n,s;    while(~scanf("%d%d",&n,&s))    {        int num,cnt=0;;        memset(judge,0,sizeof(judge));        for(int i=0;i<n;i++)        {            scanf("%d",&num);            if(judge[num]==0)//有可能出现在同一位置的机场            {                judge[num]=1;                a[cnt++]=num;            }        }        sort(a,a+cnt);        dp[1]=s+a[1]*a[1];        for(int i=2;i<=cnt-1;i++)        {            dp[i]=s+a[i]*a[i];            for(int j=1;j<i;j++)            {                num=s+(a[i]-a[j])*(a[i]-a[j])+dp[j];                if(num<dp[i])                {                    dp[i]=s+(a[i]-a[j])*(a[i]-a[j])+dp[j];                }            }        }        printf("%d\n",dp[cnt-1]);    }    return 0;}