决策单调性分治优化

对于一类方程：

dp[ i ] [ j ] = min( k < j ){ dp[ i - 1 ] [ k ] +cost[ k ] [ j ] }

若cost满足四边形不等式 我们可以对它进行决策单调性优化 但不同与直接二分

因为方程是分阶段的（第一维）我们可以直接对当前求值的阶段二分 而不需要写较麻烦的写法

具体来说 若当前阶段N=200 我们先求出中点的dp值和转移位置 显然小于中点的位置转移位置都小于等于中点转移位置 大于中点位置转移位置都大于中点

存在的意义似乎是比朴素的决策单调性好写