基础的区间dp题，注意dp边缘的初始化，以及递归过程中的边界
依旧注意初始化，水题
第一想法显然是倍增，但是步数是可以跳跃的，经过发现，二个步法一定有重合或者独立分开，因此找两个最大区间相加即可
一开始想的贪心，后来发现栈只能进一次，方程确实不是很好想
要想好怎么减少刷的次数
hdu 1651 Multiplication Puzzle
水题
重新做的时候dp方程改成常用的模式了，之前那种不是经常见
这个有点难了，用记忆化搜索会好写一点
去年区域赛的题
到此为止基本上覆盖了一些常见形式的区间dp，以后遇到会继续加上