期望dp
文章平均质量分 90
solemntee
这个作者很懒,什么都没留下…
展开
-
清楚姐姐玩翻翻乐[期望dp]
经过探索我们发现,除了(1,1),(2,2)这两种特殊情况的最优操作比较奇怪以外,另外的状态就直接无脑翻两张未知就可以了。因为通过基本的概率论计算我们可以知道翻一张知道点数和一张未知点数的卡片,两者相同的概率只有的概率只有。首先模拟1张已知3张未知,通过简单的计算我们可以得到翻两张未知更加优秀,同时通过计算过程我们可以发现未知牌数增多会增加翻"一张已知一张未知“的操作次数期望。然后模拟2张已知2张未知,通过计算我们发现第一次操作翻一张已知一张未知更加优秀(在这里你可能会很失望,感觉找不出规律了)。原创 2023-01-30 23:03:07 · 436 阅读 · 1 评论 -
穿越万年的轮回[期望dp]
对于四种情况各自分类讨论即可。但值得注意的是空串不在我们的考虑范围内,得提出来单独计算。串,也就是第一种操作,这里面的串的概率和贡献会如何变化呢?首先我们要来思考一下期望的本质,这样一个状态,我们以。为例,里面可能有很多种情况,比如串。那么我们考虑在这个状态后面接上一个。每一种有一个概率和贡献,假设有。种情况,每一种的概率是。的串的概率,即可转移。原创 2023-01-20 22:35:27 · 691 阅读 · 0 评论