摘要：
以前做过类似的题了 其实就是背包概率 然后找一个钱最多的即可 题目链接 阅读全文
摘要：
给你一个N (1 ≤ N ≤ 105) 每次N都随机选一个因子d，然后让N=N/d， 求N变成1的次数的期望； 题目链接 阅读全文
摘要：
题意：t 组数据，每组给出 n 个数，代表 n 个格子的值，现在要从第一个格子出发前往第 n 个格子，每到达一个格子都能扔一次 1~6 的骰子，决定下一步走到哪个位置，若当前位置+骰子掷出的值>n 则重新掷骰子，直到到达第 n 个格子结束，问从最终获得格子上的值的期望值 题目链接 阅读全文
摘要：
一个迷宫有n扇门，走第i扇门时间为xi，若xi为正，则走出迷宫，若xi为负，则回到原来位置并忘记已走过的门。问走出迷宫的时间期望，若不能走出迷宫输出inf，否则以分数形式输出p/q。 题目链接 我们设期望为d 则所以对于任意n我们可以直接算出期望 阅读全文