题目：洛谷2904
分析：
裸dp……
dp方程也不难想：
(dp[i])表示运(i)头牛需要的最短时间，(sum[i])表示一次运(i)头牛（往返）所需的时间，则
[dp[i]=min(dp[i],dp[j]+sum[i-j])(0<=j<i)
]
=
注意(sum[0])是(m*2)而不是(0)（船上只有FJ也需要往返时间）
以及最后一次不需要返回，所以输出要减去(m)
代码：
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,dp[2510],sum[2510];
int main(void)
{
scanf("%d%d",&n,&m);
dp[0]=sum[0]=m*2;
for(int i=1;i<=n;i++)
{
int a;
scanf("%d",&a);
dp[i]=sum[i]=sum[i-1]+a;
}
for(int i=1;i<=n;i++)
for(int j=0;j<i;j++)
dp[i]=min(dp[i],dp[j]+sum[i-j]);
printf("%d",dp[n]-m);
return 0;
}