小小西北风

题目链接：http://poj.org/problem?id=3071       解题思路：          题目意思比较简单，就是已知1 所谓的相邻就是1和2    3和4    5和6 ....1和2打，如果1赢了，1再继续和3,4中的赢家比一次，这样，最后的赢家就打了n场比赛。    用dp[ i ][ j ]表示第i次比赛，j赢得概率。 那么递推方程就是dp[ i ][

来源：http://acm.sgu.ru/problem.php?contest=0&problem=495 解题思路： 有n个奖品放在n个盒子里，m个人上去抽，每次抽完后盒子不动，礼物拿走，求被抽走的期望。 这一题有两种思路可供参考，一个是数学方面的，一个就是概率dp的递推； 思路一：数学 对于二项分布来说，期望E=n*p 对于第一个奖品来说，它不被选中的情况就是每次选的都是