摘要： 题意：Rimi学到了一个关于整数的知识，就是任何大于1的整数可以被它的任何因子整除。所以，他准备玩这个特性。他选择了一个整数N，每一次，他随机的选择这个整数的因子，并且整除这个数。直到使得这个数变成1。求N到1的期望值。 分析：一个数可以被它的因子整除，那么整除完的新值也是它的因子。我们定义f[i] 阅读全文

摘要： 题意:你在一个很长很长的洞穴里。洞穴可以被表示成1 * N的长格子，每个洞穴都有一堆金子。初始的，你在1号洞穴，每一步，你可以投掷一颗6个面的骰子，如果你投掷到了编号为X的面，你就可以跳到当前位置 + X的位置，但是不能超过终点，并且能拿走这个位置的金子。求得到的金子的期望值。 分析:定义f[i]为 阅读全文

摘要： 题意:有n扇门，一扇门可以从迷宫中出去，也可以返回到原点，求从迷宫中出去的预期时间。 分析:求从迷宫中出去的期望(加权平均值) \(一次性从迷宫中出去的概率p1 = \frac{正的个数}{所有门的个数n}，时间T1 = \frac{\sum x正}{正门的个数}，期望为p1 * T1\) \(回到 阅读全文