会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qingyanng
博客园
首页
新随笔
联系
订阅
管理
2022年5月6日
Luogu P1850 [NOIP2016 提高组] 换教室 (概率DP)
摘要: https://www.luogu.com.cn/problem/P1850 因为是无向边,所以正着倒着做期望都行。 定义上到第i节课,精准交了j次申请,当前交没交申请的最小期望时间 f[i][j][0 / 1] 期望题的dp转移,不同决策间取min,一个决策包含了这个决策下的所有可能 一定要和背包
阅读全文
posted @ 2022-05-06 16:59 qingyanng
阅读(18)
评论(0)
推荐(0)
编辑
公告