摘要： 题意：有N(1<=N<=20)张卡片，每包中含有这些卡片的概率，每包至多一张卡片，可能没有卡片。求需要买多少包才能拿到所以的N张卡片，求次数的期望。 析：期望DP，是很容易看出来的，然后由于得到每张卡片的状态不知道，所以用状态压缩，dp[i] 表示这个状态时，要全部收齐卡片的期望。 由于有可能是什么 阅读全文

摘要： 题意：从0开始，要跳到 n 这个位置，如果当前位置是一个飞行点，那么可以跳过去，要不然就只能掷骰子，问你要掷的次数数学期望，到达或者超过n。 析：概率DP，dp[i] 表示从 i 这个位置到达 n 要掷的次数的数学期望。然后每次掷的数就是1-6，概率都相等为1/6，再特殊标记一下飞行点，那么就容易写 阅读全文