摘要：
题意： 给出n条路和每条路的困难度ci。一个人初始的能力值为f 这个人每天被随机传送到一条路，如果他的能力值f大于ci，那么它就可以花费ti的时间逃出去，ti与ci的关系是给出的函数关系。 如果他的能力值小于等于ci，那么他的能力值就会增加ci，并且等待第二天再次传送。 问逃出去的期望的天数。 思路 阅读全文
摘要：
题意： 有m个人，n个盒子，每个盒子一开始都装了一个奖品。 每一次，一个人从n个盒子里面随机抽出一个，如果里面有奖品，就把奖品拿出来；如果没有，就原封不动放回。 问抽到奖品的个数的期望。 思路： 一开始从人去思考，怎么也推不出来。 每次抽是独立的，如果从礼物去思考的话，每次一个礼物被抽中的概率是1 阅读全文
摘要：
题意： 给出一个n，现在有2的n次方个球队。 第一轮，1和2比，3和4比，5和6比。。。。 第二轮，先把胜出的按照序号从小到大排序，然后第一个和第二个比，第三个和第四个比。。。。 。。。。。 问那个队伍获得冠军的期望最大。 思路： 求概率，那么就顺序递推dp。 显然，比赛一共只有n轮，而且每一个队伍 阅读全文