2018年11月2日
分治优化决策单调性
摘要： <!--more--> 分治优化决策单调性 在我们了解的DP方程中，经常会有$f[i]=sum_{max}/sum_{min}/min/max{f[j]+calc(i,j)}$，并且calc(i,j)满足四边形不等式，这种方程存在，而通常情况下，calc(i,j)可以非常轻松的得出，比如说$x^q$ 阅读全文
posted @ 2018-11-02 16:40 Winniechen 阅读(1720) 评论(1) 推荐(4) 编辑