最近在练dp，最开始特别痛苦，然后今天一天做了7道，独立A了5道，hh，感觉1900分段的dp已经拿下。
下面是我整理的1900-2000分段dp的类型。
当然我自己分类也不算特别精准，但是里面的题都是我自己没有独立AC的题目。
为什么没AC呢，一个是思维没上去，一个是知识点还不熟悉。
比如博弈论、数位dp、折半搜索这些，就是知识点欠缺，无法AC。
然后线性dp的思维难度要比其他类型DP都高一些，hh。
接下来就是重刷这些题目，尽快进入2000分段dp的学习。

一、线性DP

• 一条线上进行dp，我就认为他是线性的
  1824. 最少侧跳次数
  940. 不同的子序列 II
  ​1463. 摘樱桃 II
  ​873. 最长的斐波那契子序列的长度

• ​ 求具体方案
  1092. 最短公共超序列

• 单调队列优化
  1696. 跳跃游戏 VI

• ​ 优先队列（最小堆）优化
  ​ 1696. 跳跃游戏 VI

二、区间dp

• 如果dp是小区间转移到大区间，我就分类为区间dp
  1278. 分割回文串 III
  813. 最大平均值和的分组
  1690. 石子游戏 VII

三、状态压缩dp

• 利用二进制优化的dp
  1986. 完成任务的最少工作时间段

四、数位DP

• 用灵神板子可以秒
  902. 最大为 N 的数字组合
  600. 不含连续1的非负整数
  1012. 至少有 1 位重复的数字

五、回溯

• 全排列的进阶
  996. 正方形数组的数目

六、背包模型

01背包
	805. 数组的均值分割

七、数学

博弈论
	1690. 石子游戏 VII
乘法原理
	2147. 分隔长廊的方案数

八、技巧

折半搜索
	805. 数组的均值分割