摘要：
给定一个数字d，随机选择一个d的约数，然后让d除以这个约数，形成新的d，不断继续这个步骤，知道d=1为止，要我们求将d变为1的期望次数设d1,d2...dj是除以约数后，形成的行的d，且dj==d那么dp[i] = 1/j*dp[d1] + 1/j*dp[d2]+...+1/j*dp[dj] + 1... 阅读全文
摘要：
有n个格子，初始的时候pos=1，然后丢骰子，然后新的pos为pos+骰子的点数，走到新的pos，可以捡走该pos上的黄金。特殊的是，如果新的pos超过了n，那么是不会走的，要重新丢骰子。所以要分当前的位置丢骰子后是不是会超过n来考虑以第三个样例解释dp[3] = 9dp[2] = 1/6*dp[3... 阅读全文
摘要：
有一个迷宫，有n个门，走每个的概率都是相同的每个门有一个数字，如果是正数ai，那么表示走ai天就能走出迷宫，如果是负数，那么走-ai天会回到原地，然后会忘记之前的事情，继续选择门去走所以，如果都是负数，那么是不可能走出迷宫的设d为走出迷宫的期望天数那么第三个样例就是 d = 1/3*3+1/3*(6... 阅读全文