会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
penggeng
博客园
首页
新随笔
联系
订阅
管理
随笔 - 7
文章 - 0
评论 - 0
阅读 -
602
2022年6月24日
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
=
(
b
∑
i
=
a
C
i
)
2
+
M
W
a
,
b
=
(
∑
i
=
a
b
C
i
)
2
+
M
\(
阅读全文
posted @ 2022-06-24 21:47 penggeng
阅读(43)
评论(0)
推荐(1)
编辑
公告
昵称:
penggeng
园龄:
3年5个月
粉丝:
1
关注:
2
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
《NOIP-进阶篇》题单(2)
dp(1)
dp优化手段(2)
Kruskal重构树(1)
学校测试题解(1)
随笔档案
2022年11月(1)
2022年6月(2)
2022年4月(2)
2022年3月(1)
2021年11月(1)
阅读排行榜
1. 最大子段和问题及变式(290)
2. 第二章 前缀和、差分与离散化 例题(77)
3. dp斜率优化(43)
4. 2021.11.16 测试(41)
5. 第一章 常见优化技巧 例题(39)
推荐排行榜
1. dp斜率优化(1)
点击右上角即可分享