xuxuxuxuxu

未归档

题解(24)

/ 注册

全部文章 / 未归档（共1篇）

决策单调性学习笔记来自专栏

决策单调性（Flush Hu ）这有什么用？这能优化dp。决策单调性和斜率优化差不多。需要细心发现决策之间的递变规律。比如：决策单调性有两种做法： 1.二分栈(队列)：决策二分栈（一种单调栈）来维护所有有用的决策，其中栈顶是当前最优决策。 2.分治：然而二分栈有一个局限性，那就是...

决策单调性

2019-07-19

1 1059