2019年6月7日
区间dp
摘要： 让我求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以在代码实现上，我可以枚举区间长度len为每次分割成的小区间长度（由短到长不断合并），内层枚举该长度下可以的起点，自然终点也就明了了。然后在这个起点终点之间枚举分割点，求解这段小区 阅读全文
posted @ 2019-06-07 19:45 cumtljz 阅读(1162) 评论(0) 推荐(0) 编辑