【难题】动态规划 NOI 162:Post Office 7624:山区建小学——找状态方程有点难 思路详细

题目：点击打开链接

题目大意：V个村庄，P个邮局，邮局建在村庄上，求一种建法，让V个村庄到最近邮局的距离最小

dp[i][j]:表示在1~i个村庄中建j个邮局时的路径最小值 

m[i][j]:表示从i到j只建立一个邮局的路径的最小值

若从第i个村庄到第j个村庄只选取一个作为邮局的话则选择第(i+j)/2个

一开始我没懂，直到自己画了个图，假设把在5建的邮局移到4，则其他村庄的距离变化如图，从4到3不会变化，所以除法向下取整不会有问题。

则状态转移方程：m[i][j]=m[i][j-1]+a[i]-a[(i+j)/2]

怎么理解呢？
1）i+j为偶数，有以下序列，此时在2建邮局
    1 2 3
    新加一个村庄，此时还是在2建邮局
    1 2 3 4
    则m[1][4]=m[1][3]+（