Loading

2021年1月2日
洛谷 P1880 石子合并
摘要： 题目 题目链接：P1880 [NOI1995] 石子合并 一道区间 DP 的典型题目。 区间 DP 特点 合并：将两个或多个部分进行整合，当然也可以反过来。 特征：能将问题分解为能两两合并的形式。 求解：对整个问题设最优值，枚举合并点，将问题分解为左右两个部分，最后合并两个部分的最优值得到原问题的最 阅读全文
posted @ 2021-01-02 16:58 zhb2000 阅读(321) 评论(0) 推荐(0) 编辑