2017年8月4日
[codevs1048]石子归并&[codevs2102][洛谷P1880]石子归并加强版
摘要： codevs1048： 题目大意：有n堆石子排成一列，每次可合并相邻两堆，代价为两堆的重量之和，求把他们合并成一堆的最小代价。 解题思路：经典区间dp。设$f[i][j]$表示合并i~j的石子需要的最小代价。则有$f[i][j]=min(f[i][k]+f[k+1][j]+\sum\limits _ 阅读全文
posted @ 2017-08-04 18:53 Mrsrz 阅读(277) 评论(0) 推荐(0) 编辑