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 阅读(27) 评论(0) 推荐(0)