斜率优化,矩阵加速,决策单调性优化,单调队列优化(填坑)

单调队列应该都懂,就是一个满足单调性的队列,如果呀

斜率优化是一个神奇的东西,一般隐藏得很深,且如果你根本就没听说过斜率优化,根本就没法想到该怎么优化,但是当你推出状态转移方程时,

矩阵加速比较简单,主要处理一些递推式其中全是加法,这样我们用矩阵快速幂就可以达到加速的效果,但是特别的一点就是,一定要注意最后你要输出什么,和快速幂你也要运行几次,还有每次递推式下标之间的差是一定的,比如这次是 【i-1】【i-2】下次就是【i】【i-1】

posted @ 2018-07-18 20:21  DAGGGGGGGGGGGG  阅读(113)  评论(0编辑  收藏  举报