和谐宿舍 蓝桥杯

/* 问题描述
　　我的某室友学过素描，墙上有n张他的作品。这些作品都是宽度为1，高度不定的矩形，
从左到右排成一排，且底边在同一水平线上。
　　宿舍评比就要来了，为了及格，我们决定买不多于m块的矩形木板，把这些作品和谐掉。
要求木板也从左到右排成一排，且底边与作品的底边在同一水平线上。
　　在能够把所有作品和谐掉的前提下，我们希望这些木板的面积和最小，问最小面积和。
输入格式
　　第一行两个数n和m，表示作品数和木板数；
　　第二行n个数Hi，表示从左到右第i个作品的高度。
输出格式
　　一行一个数ans，表示答案。
样例输入
5 2
4 2 3 5 4
样例输出
22
数据规模和约定
　　对于30%的数据：1<=n，m<=10；
　　对于100%的数据：1<=n，m<=100，1<=Hi<=10000。*/

#include <stdio.h>
#include <stdlib.h>
#define MAX (100+1)

void init(int,int[],int[][MAX][MAX]);
int solve(int,int);
int main(void) 
{
	int n_a,n_w;
	scanf("%d%d",&n_a,&n_w);
	printf("%d",solve(n_a,n_w));
	return 0;
}
void init(int n,int len[],int ans[][MAX][MAX])
{
	int max[MAX] = {0};
	int i;
	for(i = 1;i <= n;i++)
	{
		max[i] = len[i];
		ans[1][i][i] = max[i];
		int j;
		for(j = 1;j < i;j++)
		{
			if(max[j] < max[i])
			{
				max[j] = max[i];
			}
			ans[1][j][i] = max[j]*(i-j+1);
		}
	}
}
int solve(int n_a,int n_w)
{
	int i,len[MAX];
	for(i = 1;i <= n_a;i++)
	{
		scanf("%d",len+i); 
	}
	static int ans[MAX][MAX][MAX] = {0};
	init(n_a,len,ans);
	int cd;
	for(cd = 2;cd <= n_w;cd++)
	{
		int tail;
		for(tail = cd;tail <= n_a;tail++)
		{
			int br;
			ans[cd][1][tail] = ans[cd-1][1][tail];
			for(br = cd-1;br < tail;br++)
			{
				if(ans[cd-1][1][br]+ans[1][br+1][tail] < ans[cd][1][tail])
				{
					ans[cd][1][tail] = ans[cd-1][1][br]+ans[1][br+1][tail];
				}
			}
		}
	}
	return ans[n_w][1][n_a];
}