uniHk
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)
归档
标签
去牛客网
登录
/
注册
uniHk的博客
Universe of Hawking
全部文章
/ 斜率优化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