随笔分类 - 斜率优化

仓库建设[ZJOI2007]

摘要：题目描述 https://www.luogu.com.cn/problem/P2120 题解设

S_{i} = \sum_{j = 1}^{i} p_{j}

$S_i=\sum\limits_{j=1}^{i} p_j$ ，

T_{i} = \sum_{j = 1}^{i} p_{j} * a_{j}

$T_i=\sum\limits_{j=1}^{i} p_j*a_j$

S_{i}

$S_i$ 即为前

i

$i$ 个工厂的物品总数，\ 阅读全文

posted @ 2020-12-13 19:53 AK_DREAM 阅读(65) 评论(0) 推荐(0) 编辑

征途[SDOI2016]

摘要：题目描述 Pine 开始了从

S

$S$ 地到

T

$T$ 地的征途。从

S

$S$ 地到

T

$T$ 地的路可以划分成

h

$h$ 段，相邻两段路的分界点设有休息站。 Pine 计划用

m

$m$ 天到达

T

$T$ 地。除第

n

$n$ 天外，每一天晚上 Pine 都必须在休息站过夜。所以，一阅读全文

posted @ 2020-12-10 23:12 AK_DREAM 阅读(73) 评论(0) 推荐(0) 编辑

玩具装箱[HNOI2008]

摘要：主要知识点：斜率优化阅读全文

posted @ 2020-05-10 21:52 AK_DREAM 阅读(110) 评论(0) 推荐(0) 编辑

昵称： AK_DREAM
园龄： 5年7个月
粉丝： 9
关注： 2

2025年3月

日

一

二

三

四

五

六

AK DREAM