网站介绍：文章浏览阅读110次。新学了一波 决策单调性 dp 套路。。。。 这种dp一般是长这样的 => f[i][j] = max/min { f[i-1][k] + cost(k+1,j)} ,其中cost函数满足四边形不等式。 其实这就可以看成是个多阶段决策，每一个阶段的f都是单调的；但因为f[i-1][k] + cost(k+1,j) 并不是单峰函数，所以我们不能通过单调队列..._bzoj5125
- 链接地址：https://blog.csdn.net/weixin_30355437/article/details/94851451
- 链接标题：bzoj 5125: [Lydsy1712月赛]小Q的书架-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：6966
- 网站标签：bzoj5125
