/* 問題描述
我的某室友學過素描，牆上有n張他的作品。這些作品都是寬度為1，高度不定的矩形，
從左到右排成一排，且底邊在同一水平線上。
宿舍評比就要來了，為了及格，我們決定買不多於m塊的矩形木板，把這些作品和諧掉。
要求木板也從左到右排成一排，且底邊與作品的底邊在同一水平線上。
在能夠把所有作品和諧掉的前提下，我們希望這些木板的面積和最小，問最小面積和。
輸入格式
第一行兩個數n和m，表示作品數和木板數；
第二行n個數hi，表示從左到右第i個作品的高度。
輸出格式
一行乙個數ans，表示答案。
樣例輸入
5 24 2 3 5 4
樣例輸出
22資料規模和約定
對於30%的資料：1<=n，m<=10；
對於100%的資料：1<=n，m<=100，1<=hi<=10000。*/
#include
#include
#define max (100+1)
void
init
(int
,int
,int
[max]
[max]);
intsolve
(int
,int);
intmain
(void
)void
init
(int n,
int len,
int ans[
][max]
[max]);
int i;
for(i =
1;i <= n;i++
) ans[1]
[j][i]
= max[j]
*(i-j+1)
;}}}
intsolve
(int n_a,
int n_w)
static
int ans[max]
[max]
[max]=;
init
(n_a,len,ans)
;int cd;
for(cd =
2;cd <= n_w;cd++)}
}}return ans[n_w][1
][n_a]
;}
藍橋杯 演算法提高 和諧宿舍2
題目描述 題目描述 我的某室友學過素描，牆上有n張他的作品。這些作品都是寬度為1，高度不定的矩形，從左到右排成一排，且底邊在同一水平線上。宿舍評比就要來了，為了及格，我們決定買不多於m塊的矩形木板，把這些作品和諧掉。要求木板也從左到右排成一排，且底邊與作品的底邊在同一水平線上。在能夠把所有作品和諧掉...
藍橋試題 演算法提高 和諧宿舍2
我的某室友學過素描，牆上有n張他的作品。這些作品都是寬度為1，高度不定的矩形，從左到右排成一排，且底邊在同一水平線上。宿舍評比就要來了，為了及格，我們決定買不多於m塊的矩形木板，把這些作品和諧掉。要求木板也從左到右排成一排，且底邊與作品的底邊在同一水平線上。在能夠把所有作品和諧掉的前提下，我們希望這...
演算法提高 和諧宿舍2
問題描述 我的某室友學過素描，牆上有 n 張他的作品。這些作品都是寬度為 1，高度不定的矩形，從左到右排成一排，且底邊在同一水平線上。宿舍評比就要來了，為了及格，我們決定買不多於 m 塊的矩形木板，把這些作品和諧掉。要求木板也從左到右排成一排，且底邊與作品的底邊在同一水平線上。在能夠把所有作品和諧掉...