Julyana_Lin_夜

比赛的时候愣是把规律给猜出来了，半写半猜吧。不知道为什么，这种简单题一放在ACM上我就傻了，如果在试卷上我肯定一下子就做出来。还是心理因素吧。当吴磊说人家16分钟就过了的时候，我就想这么简单啊。结果一两分钟就猜出了规律。而之前是没有一点头绪，心就焦急着，肿么也想不出来。其实仔细想很简单，就是后一个状态和前一个状态的关系很大，这也是ACM当中一个很常见的思想。看人家规律写的挺好，我就

题意：问至少有C clubs, D diamonds, H hearts and S spades的期望是多少。解：传说是概率dp，好神。

本题题意很简单，给出n个人每次4人进行比赛其他人等待，胜者继续，负者排到最后，连续或得m次胜利的人成为最终的赢家，求第k个人最终获得胜利的概率是多少？对于这题，我们首先确立一个这样的模型： x1先赢了i局，正在于x2,x3,x4赌斗，后面依次有x5,x6,……,xn等待。用P[i][j]表示x1先赢了i局的情况下，当前的xj获胜的概率。http://acm.hdu.edu.cn/sho