摘要：
本博客部分内容参考：《算法竞赛进阶指南》 一.区间DP 划重点： 以前所学过的线性DP一般从初始状态开始，沿着阶段的扩张向某个方向递推，直至计算出目标状态。 区间DP也属于线性DP的一种，它以“区间长度”作为DP的“阶段”，使用两个坐标（区间的左、右端点）描述每个维度。在区间DP中，一个状态由若干个 阅读全文
摘要：
转自：二分查找算法模板 二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid 阅读全文