本文分类:news发布日期:2026/4/20 18:54:44
打赏

相关文章

期望dp总结

P2473 [SCOI2008] 奖励关 题解: 很容易想到 \(f_{i,S}\) 为第 \(i\) 轮,每个物品选取情况为 \(S\) 的最大期望。 但这样子转移时选择宝物的概率并不是平均的,很难处理。 那么考虑逆推,改状态为前 \(i-1\) 轮的选取…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部