時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
題解檢視執行結果
有n堆石子排成一列，每堆石子有乙個重量w[i], 每次合併可以合併相鄰的兩堆石子，一次合併的代價為兩堆石子的重量和w[i]+w[i+1]。問安排怎樣的合併順序，能夠使得總合併代價達到最小。
輸入描述 input description
第一行乙個整數n（n<=100）
第二行n個整數w1,w2...wn (wi <= 100)
輸出描述 output description
乙個整數表示最小合併代價
樣例輸入 sample input
4 1 1 4
樣例輸出 sample output
資料範圍及提示 data size & hint
思路：區間dp（其實就是暴力列舉（畢竟這題資料太水（沒辦法（>.<））））；
來，上**：
#include#include#include
using
namespace
std;
int n,dp[101][101][101],sum[101
];int
main()
for(int i=1;ifor(int j=1;j<=n;j++) dp[i][j][j]=dp[0
][j][j];}
for(int i=1;i)}}
}printf(
"%d\n
",dp[n-1][1
][n]);
return0;
}
codevs 石子歸併
codevs 1048 石子歸併 題目描述 description 有n堆石子排成一列，每堆石子有乙個重量w i 每次合併可以合併相鄰的兩堆石子，一次合併的代價為兩堆石子的重量和w i w i 1 問安排怎樣的合併順序，能夠使得總合併代價達到最小。輸入描述 input description 第一行...
codevs 石子歸併
其實 剛開始我也不知道為啥 就是做著做著就習慣了 不信你試試 乙個月後 你會發現一切都水到渠成 時間限制 1 s 空間限制 128000 kb 題目等級 gold 有n堆石子排成一列，每堆石子有乙個重量w i 每次合併可以合併相鄰的兩堆石子，一次合併的代價為兩堆石子的重量和w i w i 1 問安排...
AC日記 字典 codevs 4189
時間限制 1 s 空間限制 256000 kb 題目等級 大師 master 題解檢視執行結果 最經,skyzhong得到了一本好厲害的字典，這個字典裡整整有n個單詞 1 n 200000 現在skyzhong需要在字典裡查詢以某一段字母開頭的單詞 如 skyzhong想查詢a 那麼只要是a開頭的單...