随笔分类 - dp优化手段

摘要：dp 单调队列优化 T1 P6033 [NOIP2004 提高组] 合并果子加强版题目描述：给定

n

$n$ 个数,每次可以将两个数合并并获得为两数和的分数,求合并到只剩一个数时的最小总分数.

1 \leq n \leq 10^{7} 1 \leq a_{i} \leq 10^{5}

$1 \le n \le 10^7 \quad 1 \le a_i \le 10^5$ 思路：新知识1 阅读全文

posted @ 2022-06-25 17:06 penggeng 阅读(34) 评论(0) 推荐(0) 编辑

dp斜率优化

摘要：dp斜率优化 T1 hdu3507 打印文章题目描述：给定一个含

n

$n$ 个数的数列

C_{n}

$C_n$ 和

M

$M$ ,将

C_{n}

$C_n$ 分为若干段

[a, b]

$[a,b]$ ,求所有子段的

W

$W$ 之和的最小值.

W_{a, b} = (\sum_{i = a}^{b} C_{i})^{2} + M

$W_{a,b}=(\sum^b_{i=a}C_i)^2+M$ \( 阅读全文

posted @ 2022-06-24 21:47 penggeng 阅读(42) 评论(0) 推荐(1) 编辑

昵称： penggeng
园龄： 3年4个月
粉丝： 1
关注： 2

2025年3月

日

一

二

三

四

五

六

penggeng