摘要： 抢银行，不能高于一个概率p，一共有n个银行。下面是存款+被抓概率； dp[i][j]表示第i个银行之前，抢到j元的最大逃脱概率。 v[i]是概率,w[i]是钱数； 每次留下w[i]的空间，由之前的那个状态到这个状态（抢这个银行），又因为独立，所以就乘以概率就行； dp[i][j]=max(dp[i- 阅读全文

摘要： 每次一个数，问不断除以约数，到1的时候，除的个数的期望。 怕超时，打表，递推公式： （n的约数的个数（不含本身））*a[n]=a[n的约数（除了本身）]（求和）+约数的个数（包含本身）; 用a[8]举个例子； a[8]=1/4*(a[1]+1)+1/4*(a[2]+1)+1/4*(a[4]+1)+1 阅读全文

摘要： 掷骰子，1~6,问到最后期望多少。 P[now]=(P[now+1]+...+P[now+6])/6; 结尾特判 阅读全文

摘要： 经典概率，主要找递推式。 给你n个门，每次选一个，如果为正x就x秒后结束，否则-x秒后还要留在这里，求期望。 ANS=P_POS*POS_AVERAGE+P_NEG*(NEG_AVERAGE+ANS）; 借出Y即可。 阅读全文