摘要: <!--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 阅读(1449) 评论(1) 推荐(4) 编辑