1274：【例9.18】合併石子
時間限制: 1000 ms 記憶體限制: 65536 kb
提交數: 5754 通過數: 3636
【題目描述】
在乙個操場上一排地擺放著ｎ堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的２堆石子合併成新的一堆，並將新的一堆石子數記為該次合併的得分。
計算出將ｎ堆石子合併成一堆的最小得分。
【輸入】
第一行為乙個正整數n (2≤ｎ≤100)；
以下ｎ行,每行乙個正整數，小於10000，分別表示第i堆石子的個數(1≤i≤n)。
【輸出】
乙個正整數，即最小得分。
【輸入樣例】713
781621418
【輸出樣例】
239
#include
#define ll long long
#define inf 1<<30
#define pii pair
using
namespace std;
int n,a[
105]
,dp[
105]
[105];
intmain()
} cout << dp[1]
[n]<< endl;
return0;
}
1274 例9 18 合併石子
時間限制 1000 ms 記憶體限制 65536 kb 提交數 3391 通過數 2175 題目描述 在乙個操場上一排地擺放著 堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的 堆石子合併成新的一堆，並將新的一堆石子數記為該次合併的得分。計算出將 堆石子合併成一堆的最小得分。輸入 第一行為...
合併石子 （區間覆蓋DP）
任重而道遠 在乙個操場上一排地擺放著 堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的 堆石子合併成新的一堆，並將新的一堆石子數記為該次合併的得分。計算出將 堆石子合併成一堆的最小得分。第一行為乙個正整數n 2 100 以下 行,每行乙個正整數，小於10000，分別表示第i堆石子的個數 1...
合併石子（區間dp 模板題）
設有n堆沙子排成一排，其編號為1，2，3，n n 300 每堆沙子有一定的數量，可以用乙個整數來描述，現在要將這n堆沙子合併成為一堆，每次只能合併相鄰的兩堆，合併的代價為這兩堆沙子的數量之和，合併後與這兩堆沙子相鄰的沙子將和新堆相鄰，合併時由於選擇的順序不同，合併的總代價也不相同，如有4堆沙子分別為...