会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
purplevine
博客园
首页
新随笔
联系
订阅
管理
2022年8月10日
[dp 记录]abc263E Sugorroku3
摘要: 值得一提的是,在数学期望递推、数学期望动态规划中,我们通常把终止状态作为初值,把起始状态作为目标,倒着进行计算。这是因为在很多情况下,起始状态是唯一的,而终止状态很多。根据数学期望的定义,若我们正着计算,则还需求出从起始状态到达每个终止状态的概率,与 $F$ 值相乘才能得到答案,增加了难度,也容易出
阅读全文
posted @ 2022-08-10 13:02 purplevine
阅读(22)
评论(0)
推荐(0)
编辑
公告