Crazy

【题目来源】:https://vjudge.net/problem/LightOJ-1030 【题意】 有一个1*n的图形，每一个方格编号从1~n，有各自的金钱的数量，起点为1，给出一个六面的骰子，摇动骰子得到点数x，向右移动x步，得到相应的金钱，若是移动x步超过了n，则需要重新摇动，直到不大于n为止。 问：从方格1开始摇动骰子，到达方格n的金钱的期望是多少。 【思路】 推荐一篇博客：ht

【题目来源】：https://cn.vjudge.net/problem/LightOJ-1079 【题意】 现在呢，哈利波特由于资金短缺将要去抢银行，给出n个银行的money值，他认为呢，只要概率不大于p就可以不被抓住，每一个银行各有一个概率值，问，最多可以抢多少money。 【思路】 看到这道题的时候，感觉是个01背包问题，但是好像dp数组的下标不能是小数（概率），不能表示某一个概率最多

【题目来源】：https://cn.vjudge.net/problem/LightOJ-1038 【题意】 给出一个数大于1的N，每次除以任意的一个他的因子，直到变为1，问从N除到1的次数的期望。 【思路】 递推，设该数为D，有N个因子，分别是1,n1,n2,n3…nn-2,D, 那么选到每个因子的概率都是1/N,除非选到D，不然选到其他因子的话都要多1步，然后再计算D除以该因子的期望