[关于决策单调性DP] [~留个坑以后再填]
1.四边形不等式&凸完全单调性
2.决策单调性
不难发现，其实四边形不等式的充要条件就是w(x,i+1)-w(x,i)关于x单调不增。
然后处理的方法一般就是维护一个k,l,r的队列或者直接去分治（存l，r和决策点区间，把mid的决策点跑出来。）
[关于决策单调性DP]
猜你喜欢
转载自blog.csdn.net/qq_35923186/article/details/83246194
今日推荐
周排行