# 3 Interval DP

特点：

1. 求一段区间的解max/min/count
2. 转移方程通过区间更新
3. 大区间的值依赖于小区间

最后都是求 0\~n-1 这段区间的值

逆向思维：考虑最后一步如何做，而不考虑第一步如何做

使用记忆化搜索更容易实现
