摘要: 期望/概率 dp 是一类比较难推导的 dp,主要就难在思维。 概率 dp 的一个要点是:需要从终状态到始状态倒序推导,不然会 WA,原因见此。 Part 6.5 概率与期望 修改自——StudyingFather's Blog P5104 红包发红包 P1850 换教室 P4550 收集邮票 P38 阅读全文
posted @ 2022-10-09 21:59 pengyule 阅读(139) 评论(0) 推荐(0) 编辑