Lin_disguiser的博客

Problem Description Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息: 密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0 注意:由于宝藏的历史久远,当时的系统最多只能保存500位密码.因此如果得到的密码长度大于500也不能用来开启房门

题目刚开始不是很懂，读懂了又不会求期望，看了好久题解才渐渐有些明白，脑残~~ 至于求期望的方法见《数论--期望》。我也是看了那个简单的求期望的公式才明白为什么E(X)=SUM{(E(X+i)+i)*p[i]} 对于在点X，下次可以走到的点为X+i，每个点走到终点的概率为P[i]，由于是从X走到X+i，所以要E（x+i）+i才是变量值，p[i]为概率。然后各自相乘、 -------------