2023年8月19日
区间dp
摘要： 区间dp解决的问题是一个问题能分成好多个小区间，那么可以从小到大枚举区间长度 由小到大推出问题终解 ###区间 DP 有以下特点(摘自oiwiki)： > >合并：即将两个或多个部分进行整合，当然也可以反过来； > >特征：能将问题分解为能两两合并的形式； > >求解：对整个问题设最优值，枚举合并点 阅读全文
posted @ 2023-08-19 18:10 拾墨、 阅读(13) 评论(0) 推荐(1) 编辑