2018年7月18日
斜率优化，矩阵加速，决策单调性优化，单调队列优化（填坑）
摘要： 单调队列应该都懂，就是一个满足单调性的队列，如果呀 斜率优化是一个神奇的东西，一般隐藏得很深，且如果你根本就没听说过斜率优化，根本就没法想到该怎么优化，但是当你推出状态转移方程时， 矩阵加速比较简单，主要处理一些递推式其中全是加法，这样我们用矩阵快速幂就可以达到加速的效果，但是特别的一点就是，一定要 阅读全文
posted @ 2018-07-18 20:21 DAGGGGGGGGGGGG 阅读(123) 评论(0) 推荐(0)