摘要: 题目链接 "luogu P2059 [JLOI2013]卡牌游戏" 题解 f[i][j] 表示i 个人坐成一圈玩游戏,到最后第j 个人胜出的概率 这样有n^2个状态数,O(n)转移 首先枚举庄家抽到的卡牌k,得到这一轮被淘汰的人的位置d 。表示此轮第j个人被淘汰)。 第d个人被淘汰之后,剩下的i 1 阅读全文
posted @ 2018-02-28 19:46 zzzzx 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "luogu P1623 [CEOI2007]树的匹配Treasury" 题解 f[i][0/1]表示当前位置没用/用了 转移暴力就可以了 code 阅读全文
posted @ 2018-02-28 19:30 zzzzx 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 巴什博奕: 两个顶尖聪明的人在玩游戏,有n个石子,每人可以随便拿1−m个石子,不能拿的人为败者,问谁会胜利 结论: 设当前的石子数为$n=k∗(m+1)$即$n%(m+1)==0$时先手一定失败 HDU1846 HDU4764 nim游戏: 有两个顶尖聪明的人在玩游戏 有n堆石子,两个人可以从任意一 阅读全文
posted @ 2018-02-28 19:17 zzzzx 阅读(916) 评论(2) 推荐(0) 编辑