摘要: ``` cpp /** * 题目链接:https://cn.vjudge.net/problem/HihoCoder-1636 * 题目意思,石子合并,每次可以合并相邻的石子。每次可以x堆合并为一堆。 * x属于[l,r] 的闭区间。问最小花费。 * * 思路:dp[i][j][k] 代表 区间i~j这个区间目前有k堆的最小花费; * 那么一开始 dp[i][j][j-i+1]=0;... 阅读全文
posted @ 2017-11-23 16:09 Code-dream 阅读(176) 评论(0) 推荐(0) 编辑