思路：这个题真的是不会，不知道对于每个站点的状态怎么定义，只能根据经验知道有一维是用来维护站点的，但不知道其他的状态，看了聚聚们的博客才知道，由于必须从0开始n+1结束，所以在中间盖邮戳的必定是一个回路，转化成一个完全背包的模型，对于同一个站点，要么从左右两侧转移，要么就是走到邮戳台，所以是6种（左右转移两种，走路4种，这个窝想了很久），至于最有一层循环为什么是反向，我想你如果仔细的读过dd大牛的《背包九讲》就会知道

下面附上（chao xi）代码：

#include
     
      using namespace std;const int maxn=3005;int n,t;long long dp[maxn][maxn];int u[maxn],v[maxn],d[maxn],e[maxn];int main(){    while(~scanf("%d%d",&n,&t)){        for(int i=1;i<=n;i++){            scanf("%d%d%d%d",&u[i],&v[i],&d[i],&e[i]);        }        memset(dp,0x3f,sizeof(dp));        dp[0][0]=0;        for(int i=1;i<=n;i++){            for(int j=0;j<=n;j++)                dp[i-1][j]+=2*t*j;            for(int j=1;j<=n;j++)                dp[i][j]=min(dp[i][j],min(dp[i-1][j-1],dp[i][j-1])+d[i]+v[i]);            for(int j=0;j
      
       =0;j--)                dp[i][j]=min(dp[i][j],dp[i][j+1]+u[i]+e[i]);        }        printf("%lld\n",dp[n][0]+t*(n+1));    }    return 0;}