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