logo
OI Beats
DP优化
正在初始化搜索引擎
    • index
    • 专题
    • 动态规划
    • 图论
    • 字符串
    • 数学
    • 数据结构
    • 树论
    • 算法基础
    • 算法策略
    • 语法基础
    • index
      • Ad-hoc 题目的突破口
      • DP及DP优化专题题单
      • OI 预备役
      • 一句话解题
      • 初赛知识点选讲
      • 妙妙题集合
      • 常见算法套路指引
      • icpc 思维练习
      • 扩展资料
      • 矩阵计数题
      • 算法快闪 例题回顾模板
      • 算法竞赛中的程序性思维
      • 考前注意
      • 背包问题九讲
      • 贪心十练
      • 随机数据生成与对拍
        • 算法快闪 算法讲解回忆
        • 对拍
      • DAG上DP
      • DP优化
      • DP入门
      • 区间DP
      • 数位DP
      • 无向图上DP（Tarjan-DP）
      • 期望与概率DP
      • 树形DP
      • 状态压缩
      • 背包DP
      • 高级DP
        • 决策单调性之 优先队列优化
        • 倍增优化
        • 分治优化
        • 决策单调性之 单调队列优化
        • 决策单调性之 四边形不等式优化（决策单调性优化 dp）
        • 承前省略优化
        • 数据结构优化
        • 决策单调性之 斜率优化
        • 矩阵优化
        • 线段树优化dp
        • LCIS 最长公共上升子序列
        • LCS 最长公共子序列
        • LIS 最长上升子序列
        • Dp方法
        • 子序列问题
        • 数字三角形
        • 构建回文串/编辑距离
        • 线性DP典例
        • Sequence of Balls
        • [NOI1995] 石子合并
        • Shaass and Lights
        • 树形dp题单
        • 状态压缩练习题单
        • 01背包
        • 依赖背包
        • 分组背包
        • 利用特殊性质实现背包的多次求解
        • 多重背包
        • 完全背包
        • 混合背包
        • 计数背包
        • 特殊背包
        • DP套DP
        • DP技巧
        • 动态DP
        • 插头DP
        • 计数DP
      • 2 SAT
      • Tarjan
      • 二分图
      • 图论基础
      • 基环树
      • 存图方式
      • 最小树形图
      • 最短路
      • 欧拉
      • 线段树建图优化
      • 网络流
        • Kosaraju 算法
        • 割点（割顶）
        • 圆方树&仙人掌
        • 强连通分量
        • 桥（割边）
        • 点双连通分量
        • 练习
        • 缩点（强连通分量）
        • 边双连通分量
        • 二分图题单
        • Bellman-Ford
        • Dijkstra
        • Floyd
        • Johnson 全源最短路
        • K短路算法
        • SPFA
        • 分层图思想
        • 各种最短路算法的Hack与区别
        • 同余最短路
        • 差分约束算法
        • 最长路
        • 次短路算法
        • 用最短路模型解决问题
        • Dinic算法求最大流
        • EK算法求最大流
        • 上下界网络流
        • 最小割
        • 网络流定义
        • 网络流的应用建模
        • 费用流
      • AC自动机
      • KMP
      • Trie树
      • 后缀数组
      • 哈夫曼树
      • 哈希
      • 子序列自动机
      • 最小表示法
      • 马拉车算法
      • 高精度
        • AC自动机
        • KMP板子的灵活运用
        • Trie树题单
      • BSGS
      • CRT与exCRT
      • GCD与LCM
      • MEX
      • exGCD
      • 分数规划
      • 博弈论
      • 原根
      • 容斥原理
      • 康托展开
      • 快速幂
      • 拉格朗日插值
      • 数学期望
      • 矩阵
      • 筛法
      • 线性基
      • 线性规划
      • 组合计数
      • 群论
      • 莫比乌斯反演
      • 计算几何
      • 质数基础
      • 乘法逆元
      • 数学定理
      • 高斯消元
        • Nim游戏
        • SG函数
        • 博弈树
        • 威佐夫博弈
        • 摩尔投票法
        • 矩阵乘法题单
        • 凸包
        • 半平面交
        • 坐标旋转变换公式的推导
        • 旋转卡壳
        • 最小圆覆盖
      • KD树
      • ST表
      • 二叉查找树
      • 分块
      • 动态树
      • 块状链表
      • 基础数据结构
      • 平衡树
      • 并查集
      • 树分块
      • 树状数组
      • 线段树
      • 莫队
      • 跳舞链
      • 跳跃表（跳表）
        • 分块题单
        • 优先队列
        • 单调栈
        • 单调队列
        • 栈
        • 链表
        • 队列
          • 单调栈题单
        • FHQ Treap
        • Splay
        • Treap
        • 二逼平衡树（树套树）
        • 其它平衡树
        • 可持久化平衡树
        • 后缀平衡树
        • 平衡树例题
        • 文艺平衡树
        • [JRKSJ R8] +1-1
        • 01线段树
        • 主席树
        • 二维线段树
        • 可持久化数组
        • 吉司机线段树
        • 扫描线
        • 李超线段树
        • 线段树
        • 线段树与01trie
        • 线段树分治
        • 线段树分裂
        • 线段树合并
        • 线段树维护的各种信息
      • Prufur序列
      • dfs过程维护信息
      • 左偏树（可并堆）
      • 最近公共祖先
      • 树上dsu
      • 树上倍增
      • 点分治
      • 树的相关性质
      • 树链剖分
      • 生成树
      • 笛卡尔树
      • 虚树
      • 重构树
        • 树剖题单
      • 二进制
      • 前缀和
      • 剪枝
      • 反悔贪心
      • 尺取
      • 差分
      • 广搜
      • 快读与快输
      • 打表
      • 搜索优化
      • 模拟
      • 深搜
      • 贪心
      • 递归与递推
      • 随机化算法
        • Breaking the Wall
      • CDQ分治（偏序问题）
      • 二分
      • 倍增
      • 分组策略
      • 启发式Astar与IDAstar
      • 启发式合并
      • 序列分治
      • 拓扑排序
      • 排序
      • 整体二分+
      • 构造
      • 爬山算法与模拟退火
        • CDQ分治题单
        • [SDOI2012] 基站建设
        • 平面最近点对（加强版）
        • 构造题单
      • C++关键字与部分实用STL
      • 概念
      • 交互和提交答案
      • 基础知识
      • 快捷模板
      • 编程环境

    DP优化

    dp优化

    承前省略优化

    倍增优化

    优先队列优化

    单调队列优化

    斜率优化

    四边形不等式优化

    数据结构优化

    矩阵优化

    分治优化

    线段树优化dp

    Made with Material for MkDocs