Post office （区间dp 记忆化搜索） http://acm.zzuli.edu.cn/problem.php?id=1468

从中间向两边推进

dp[x-1][y+1]=dp[x][y]+dist[y]-dist[x];

//

#include
#include

int dp[1100][1100];
int dist[1100];

int n;


void init()
{
    int i;
    memset(dp,-1,sizeof(dp));

    for(i=1;i<=n;i++)
    {
        scanf("%d",&dist[i]);
        dp[i][i]=0;
    }

        for(i=1;i