单调队列应该都懂，就是一个满足单调性的队列，如果呀
斜率优化是一个神奇的东西，一般隐藏得很深，且如果你根本就没听说过斜率优化，根本就没法想到该怎么优化，但是当你推出状态转移方程时，
矩阵加速比较简单，主要处理一些递推式其中全是加法，这样我们用矩阵快速幂就可以达到加速的效果，但是特别的一点就是，一定要注意最后你要输出什么，和快速幂你也要运行几次，还有每次递推式下标之间的差是一定的，比如这次是 【i-1】【i-2】下次就是【i】【i-1】
相关文章：
相似解决方案
热门标签
单调队列应该都懂，就是一个满足单调性的队列，如果呀
斜率优化是一个神奇的东西，一般隐藏得很深，且如果你根本就没听说过斜率优化，根本就没法想到该怎么优化，但是当你推出状态转移方程时，
矩阵加速比较简单，主要处理一些递推式其中全是加法，这样我们用矩阵快速幂就可以达到加速的效果，但是特别的一点就是，一定要注意最后你要输出什么，和快速幂你也要运行几次，还有每次递推式下标之间的差是一定的，比如这次是 【i-1】【i-2】下次就是【i】【i-1】
相关文章：