[UVa10003]Cutting Sticks

Problem Description

My Problem Report

非常简单的dp＝＝似乎没有什么可写的
P.S. 这道题我代码写得略丑，感觉刘汝佳那种写法更好些

My Source Code

//  Created by Chlerry in 2015.
//  Copyright (c) 2015 Chlerry. All rights reserved.
//

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define Size 100000
#define ll long long
#define mk make_pair
#define pb push_back
#define mem(array, x) memset(array,x,sizeof(array))
typedef pair<int,int> P;

int len,n,f[60][60],a[60];
int main()
{
    freopen("in.txt","r",stdin);
while(cin>>len && len)
{
    cin>>n;a[++n]=len;
    for(int i=1;icin>>a[i];
    for(int i=1;ifor(int j=1;j+i<=n;j++)
        {
            f[j][j+i]=INT_MAX;
            for(int k=j;k1][j+i]+a[j+i]-a[j-1]);
        }
    cout<<"The minimum cutting is "<1][n]<<".\n";
}
    return 0;
}