Cutting Sticks

题目大意：一根木棍，长度为L，然后一个n，接着给出n个割点，每次切割时，所花费的力气等于切割点所在木棍的长度。求最小的花费力气的值。

分析：区间dp，dp[ i ][ j ]表示区间（i，j）所花费的最小力气。

#include
#include
#include
using namespace std;
int a[55],dp[1005][1005];
int main()
{
	int n,L;
	while(~scanf("%d",&L),L)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
			scanf("%d",&a[i]);
		a[0]=0;a[n+1]=L;	//添加两个端点 
		memset(dp,0,sizeof dp);
		for(int l=1;l<=n+1;l++)//区间长度 
		{
			for(int i=0;i+l<=n+1;i++)//起点 
			{
				int j=i+l;
				for(int k=i+1;k