随笔分类 - 算法-动态规划-斜率优化dp
摘要:题目描述 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。
阅读全文
摘要:3月14日第三题!!!(虽然是15号发的qwq) Description 机器上有N个需要处理的任务,它们构成了一个序列。这些任务被标号为1到N,因此序列的排列为1,2,3…N。这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任...
阅读全文
公告
友链:
GhostCai 蔡爷
sdfzhsz
Labelray
妖怪吧
ztz11
ErkkiErkko
苏卿念
这个博客作为高中时代的存档
已经开了新博客记录大学之后的笔记,同时也换一个新的网名qwq
传送门:zuiyumeng醉语梦
GhostCai 蔡爷
sdfzhsz
Labelray
妖怪吧
ztz11
ErkkiErkko
苏卿念
这个博客作为高中时代的存档
已经开了新博客记录大学之后的笔记,同时也换一个新的网名qwq
传送门:zuiyumeng醉语梦
搜索
积分与排名
- 积分 - 44419
- 排名 - 38083
随笔分类
- 其他-比赛&&考试记录(11)
- 其他-模板 (22)
- 其他-学习笔记 (8)
- 其他-杂记(3)
- 数据结构-tire(1)
- 数据结构-并查集 (8)
- 数据结构-堆 (1)
- 数据结构-队列(1)
- 数据结构-分块 (8)
- 数据结构-平衡树(2)
- 数据结构-树链剖分 (2)
- 数据结构-树状数组(5)
- 数据结构-线段树 (5)
- 数据结构-主席树 (1)
- 数据结构-左偏树(1)
- 数学-lucas(2)
- 数学-博弈论(4)
- 数学-矩阵 (10)
- 数学-其他(3)
- 数学-容斥原理(8)
- 数学-数论 (20)
- 数学-组合数学(2)
- 思路题(3)
- 算法-Hash(3)
- 算法-RMQ(2)
- 算法-暴力(6)
- 算法-差分约束(1)
- 算法-动态规划(41)
- 算法-动态规划-LIS与LCS (7)
- 算法-动态规划-背包 (6)
- 算法-动态规划-单调队列优化dp (2)
- 算法-动态规划-多维dp(3)
- 算法-动态规划-概率期望dp(1)
- 算法-动态规划-计数dp(8)
- 算法-动态规划-区间dp (5)
- 算法-动态规划-树形dp (15)
- 算法-动态规划-数位dp(2)
- 算法-动态规划-线性dp (5)
- 算法-动态规划-斜率优化dp (2)
- 算法-动态规划-状压dp (5)
- 算法-二分 (4)
- 算法-分数规划(1)
- 算法-高精 (5)
- 算法-枚举(1)
- 算法-模拟 (3)
- 算法-搜索(3)
- 算法-搜索-启发式搜索 (1)
- 算法-搜索-折半搜索(3)
- 算法-随机化 (1)
- 算法-贪心 (7)
- 算法-线性基(1)
- 图论-dfs序(1)
- 图论-LCA (7)
- 图论-prufer(1)
- 图论-tarjan (4)
- 图论-点分治(1)
- 图论-二分图 (18)
- 图论-分层图(2)
- 图论-基环树(1)
- 图论-矩阵树定理(2)
- 图论-树的直径(1)
- 图论-树上差分(2)
- 图论-同余类bfs(1)
- 图论-拓扑排序(3)
- 图论-网络流 (5)
- 图论-最短路 (13)
- 图论-最小生成树 (9)
- 字符串-AC自动机(1)
- 字符串-KMP (2)
- 字符串-manacher (1)
- 字符串-字典树(2)
- 更多