zoukankan      html  css  js  c++  java
  • 斜率优化,矩阵加速,决策单调性优化,单调队列优化(填坑)

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

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

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

  • 相关阅读:
    ioi1998 Polygon
    [Noip模拟题]Seq
    [noip模拟]分组行动
    入门OJ:photo
    Sgu167 I-country
    入门OJ:简单的网络游戏
    入门OJ:Coin
    ATT&CK实战系列
    Metasploit Framework(二)
    RoarCTF 2019
  • 原文地址:https://www.cnblogs.com/liuwenyao/p/9332405.html
Copyright © 2011-2022 走看看