山区建小学（递推,区间dp）

【题目描述】 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，其中，0 cin>>dis; a[i]=dis+a[i-1];//第i个村庄在数轴上的坐标。 } for(int i=0;i for(int k=j;k l+=abs(a[mid]-a[i]); } return l; }

如果看了一遍还是不会的话就多想一会儿，我写的时候还感觉有点力不从心，没有完全理解透。