2021年6月7日
区间 DP + 石子合并
摘要： 区间 DP 区间 DP 是对一个区间的合并的代价的最优值。通常区间 \(DP\) 符合以下几个特点： 合并：即将两个或多个部分进行整合，当然也可以反过； 特征：能将问题分解为能两两合并的形式； 求解：对整个问题设最优值，枚举合并点，将问题分解为左右两个部分，最后合并两个部分的最优值得到原问题的最优值 阅读全文
posted @ 2021-06-07 12:49 在那遥远的悠穹下 阅读(49) 评论(0) 推荐(0) 编辑