uniHk

斜率优化DP

01Trie(5) AC自动机(7) CDQ分治(4) dsu on tree(1) K-D Tree(5) 主席树(5) 各类说明(1) 后缀数组(1) 后缀自动机(11) 回文自动机(6) 字符串（杂）(6) 康托展开(1) 数学(7) 整体二分(1) 树链剖分(3) 概率DP(2) 算法(Lazy)(38) 线性基(5) 莫队(6) 计算几何(3)

/ 注册

全部文章 / 斜率优化DP （共3篇）

斜率优化DP-玩具装箱TOY

简洁的学习更进一步的学习小总结优化目的：在依次计算 d p [ ...

2020-01-02

0 427

2019牛客多校-10J-Wood Processing（斜率优化DP）

Wood Processing 题意：有 n n n块矩形，给出每块矩形底边长和高度，要将 ...

2020-01-02

0 392

时空旅行（dfs序+线段树分治+斜率优化）

时空旅行题意：给定一棵以 0 0 0为根的树，每个节点上有信息（一种是增加某个带权三维点，一种是删除某个带权三维点）；询问要求从根节...

2020-01-02

0 452