会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Link-Cut-Y
博客园
首页
新随笔
联系
订阅
管理
随笔 - 73
文章 - 3
评论 - 18
阅读 -
15910
随笔分类 -
动态规划
[做题记录]CF53E
该文被密码保护。
posted @
2024-11-24 20:00
Link-Cut-Y
阅读(0)
评论(0)
推荐(0)
编辑
浅谈树形DP
摘要:树形DP是动态规划中最难也最常考的内容。具有DP和图论相结合的特点。 但从本质上来说,树形DP只不过是一种线性DP,只是将它与搜索结合起来了而已。 树形DP的基本步骤 读图 树形DP的题目中,通常会给出一个树,因此我们首先把图读入并存储(建议用链式向前星QAQ
v
e
c
t
o
r
v
e
c
t
o
r
好卡啊) 深搜 树形D
阅读全文
posted @
2022-02-10 14:05
Link-Cut-Y
阅读(73)
评论(0)
推荐(0)
编辑
公告
昵称:
Link-Cut-Y
园龄:
3年2个月
粉丝:
7
关注:
20
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
搜索
最新随笔
1.解析几何笔记
2.[笔记]Important Tricks And Lemmas
3.目录
4.[游记]CSP2024 游记
5.[笔记]Stern-Brocot 树
6.[笔记]行列式
7.[笔记]动态规划优化(斜率优化,决策单调性优化)
8.[笔记]杜教筛 & Powerful Number 筛
9.[笔记]插值
10.[笔记]各种模板
我的标签
笔记
(18)
数学
(15)
比赛记录
(12)
做题记录
(10)
文化课
(2)
数据结构
(1)
积分与排名
积分 - 11004
排名 - 114574
合集
笔记(25)
数据结构(4)
图论(3)
数学(10)
杂项(10)
做题记录(6)
比赛记录(12)
文化课(1)
游记(2)
随笔分类
比赛记录(12)
笔记(23)
动态规划(2)
数据结构(2)
数学(17)
图论(2)
文化课(2)
游记(2)
做题(10)
随笔档案
2025年1月(1)
2024年11月(37)
2024年9月(5)
2024年6月(1)
2024年3月(2)
2024年2月(2)
2024年1月(1)
2023年12月(5)
2023年6月(2)
2023年5月(1)
2023年4月(2)
2023年3月(2)
2023年2月(1)
2023年1月(3)
2022年11月(1)
2022年10月(1)
2022年7月(2)
2022年4月(1)
2022年2月(3)
阅读排行榜
1. 遗传算法超详解(10259)
2. 关于 x^n + 1 形式因式分解的讨论(1064)
3. 块状链表详解+例题(512)
4. 浅谈泰勒展开(336)
5. 多项式(Poly)笔记(316)
推荐排行榜
1. 遗传算法超详解(7)
2. 目录(2)
3. 如何正确使用 RMQ(2)
4. 高级数据结构笔记(2)
5. 块状链表详解+例题(2)
点击右上角即可分享