摘要: 这类题我觉得难度与数论题相当,因为期望概率本质上也是一个数学推理的过程,所以有些题做起来可谓是十分自闭。 洛谷P2473 首先这道题目很有意思,它题目要求求出期望值,且可不可选此物与之前选过什么物品有关,所以状态可以记录成前面已经选过什么物品。 然后这题的精髓之处就是要倒着推导状态,为什么要倒着推呢 阅读全文
posted @ 2020-03-01 20:34 Y-KnightQin 阅读(166) 评论(0) 推荐(0) 编辑