随笔分类 - 斜率优化DP

斜率优化DP

摘要：一、凸包的定义凸包(

C o n v e x

$Convex$

H u l l

$Hull$ )是一个计算几何(图形学)中的概念。在一个实数向量空间

V

$V$ 中，对于给定集合

X

$X$ ，所有包含

X

$X$ 的凸集的交集

S

$S$ 被称为

X

$X$ 的凸包。 X的凸包可以用

X

$X$ 内所有点(

X_{1}

$X_1$ ，...

X_{n}

$X_n$ )的凸组合来构造. 在二维欧几里得阅读全文

posted @ 2022-02-25 15:44 糖豆爸爸阅读(1757) 评论(0) 推荐(1) 编辑

AcWing 303. 运输小猫

摘要：## [

A c W i n g

$AcWing$

303

$303$ . 运输小猫](https://www.acwing.com/problem/content/description/305/) ### 一、题目描述小

S

$S$ 是农场主，他养了

M

$M$ 只猫，雇了

P

$P$ 位饲养员。农场中有一条笔直的路，路边有

N

$N$ 座山阅读全文

posted @ 2022-01-19 15:56 糖豆爸爸阅读(105) 评论(0) 推荐(0) 编辑

AcWing 302 任务安排3

摘要：## [

A c W i n g

$AcWing$

302

$302$ 任务安排

3

$3$ ](https://www.acwing.com/problem/content/304/) ### 一、题目描述有

N

$N$ 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这

N

$N$ 个任务分成若干批，每一批包含连续的若干阅读全文

posted @ 2022-01-19 15:00 糖豆爸爸阅读(67) 评论(0) 推荐(1) 编辑

AcWing 301. 任务安排2

摘要：## [

A c W i n g

$AcWing$

301

$301$ . 任务安排

2

$2$ ](https://www.acwing.com/problem/content/description/303/) ### 一、题目描述有

N

$N$ 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这

N

$N$ 个任务分成若阅读全文

posted @ 2022-01-19 09:37 糖豆爸爸阅读(106) 评论(0) 推荐(1) 编辑

AcWing 300. 任务安排1

摘要：## [

A c W i n g

$AcWing$

300

$300$ . 任务安排

1

$1$ ](https://www.acwing.com/problem/content/302/) ### 一、题目描述有

N

$N$ 个任务排成一个序列 **在一台机器上** 等待执行，它们的顺序不得改变。机器会把这

N

$N$ 个任务分成若干批，每一批阅读全文

posted @ 2022-01-18 16:30 糖豆爸爸阅读(145) 评论(1) 推荐(2) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 斜率优化DP

公告

搜索

随笔分类