摘要: 一道不错的线性 dp,带了点逆推。 注意到如果我们设 $f_{i,j}$ 表示前 $i$ 轮过后 $j$ 存活的概率,那么我们需要额外记录哪些人无了,否则无法转移。 考虑这样一件事:无论剩下来哪些玩家,如果我们重新编号,庄家编号为 1,剩下的为 2,3,4....,那么每个人胜率其实是固定的,不会因 阅读全文
posted @ 2022-10-19 19:59 Plozia 阅读(28) 评论(0) 推荐(0) 编辑