【Hihocoder1636】Pangu and Stones（区间DP）
摘要：
题意：N堆石子，每次可以合并连续的长度从L到R的若干堆石子为1堆，费用为选择的石子总个数，求将N堆合并成1堆的最小总花费，无解输出0 思路：dp[i][j][k]表示将i到j这段区间合并为k堆的最小代价 \[ 初始条件 dp[i][j][j-i+1]=0 \] \[ dp[i][j][k]=min( 阅读全文
posted @ 2018-10-17 21:40 myx12345 阅读(247) 评论(0) 推荐(0) 编辑
