2018年5月25日
【题解】JLOI2013卡牌游戏
摘要： 这题最开始是用 \(n^{4}\)的算法水过的，之后才想出的\(n^{3}\)正解。首先，\(n^{4}\) 应该是很容易想到的：设状态 \(f[i][j][k]\) 为有 \(i\) 个人，庄家为 \(j\) 号人时，第 \(k\) 个人胜出的概率。这样，只需要去掉本轮淘汰的人，加上 \(i - 阅读全文
posted @ 2018-05-25 21:27 Twilight_Sx 阅读(256) 评论(0) 推荐(0) 编辑