题型

1计数

2求最值（min，max）

3求存在性

 

重点

转移方程=最后一步+去掉最后一步的状态

初始条件：用转移方程算不出来的

计算顺序：从小到大