会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Rock-N-Roll
博客园
首页
新随笔
联系
订阅
管理
随笔 - 81
文章 - 0
评论 - 0
阅读 -
1032
04 2024 档案
关于期望 dp 的一点思考
摘要:一、前言 只是一些自己的理解,并不知正确与否。 首先期望
d
p
分为 伪期望
d
p
和真期望
d
p
.
二、伪期望
d
p
对于伪期望
d
p
来说,其在定义状态之后,一般可以认为状态之间的转移是 线性 的,即每一个
d
p
状态转移到何处具有 唯一对应性,只
阅读全文
posted @
2024-04-11 20:15
长安19路
阅读(39)
评论(0)
推荐(0)
编辑
公告
昵称:
长安19路
园龄:
1年3个月
粉丝:
13
关注:
5
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
合集
CSP-S 模拟赛(6)
随笔分类
模拟赛(8)
题解(53)
学习笔记(15)
随笔档案
2025年2月(11)
2025年1月(10)
2024年12月(5)
2024年11月(6)
2024年10月(14)
2024年9月(14)
2024年8月(3)
2024年4月(1)
2024年3月(5)
2024年2月(3)
2024年1月(3)
2023年12月(2)
2023年10月(3)
2023年8月(1)
相册
博客园(4)
阅读排行榜
1. 2024 暑期模拟赛题解(70)
2. P4569 [BJWC2011] 禁忌 题解(58)
3. P8906 [USACO22DEC] Breakdown P 题解(42)
4. 关于期望 dp 的一点思考(39)
5. [ARC073F] Many Moves 题解(33)
推荐排行榜
1. {LOJ #6041. 「雅礼集训 2017 Day7」事情的相似度 题解(1)
2. Manacher 学习笔记(1)
3. 后缀数组学习笔记(1)
4. P9192 [USACO23OPEN] Pareidolia P 题解(1)
5. P8908 [USACO22DEC] Palindromes P 题解(1)
点击右上角即可分享