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