摘要：传送门 令 \(dp[i]\) 表示前 \(i\) 个人中被鲨死的人数的期望 则有两种情况: $a[i] != 0 $ ：那么 \(dp[i] = dp[i - 1]\) 这个人不是仿生泪滴，那么我们不会鲨任何人 $a[i] == 0 $ ：那么 \(dp[i] = dp[i - 1] + 1 + 阅读全文

摘要：传送门 一道典型的 概率DP 由于手算复杂度为 \(O(n^2 m k)\) 约为 \(3.2 \times 10^9\), 赛时没敢写 定义 \(f[i][j][k]\) 表示选择了 \(i\) 个物品，当前物品为 \(j\)，并且出现了 \(k\) 次 第$t$首歌曲的概率。 然后进行状态转移即 阅读全文

摘要：传送门 题意 有一个 \(n\) 面的骰子，每次投掷每个面都是等概率出现，求所有面都出现的期望投掷次数。 思路 我们进行一个状态定义：\(f[i]\) 表示已经出现了 \(i\) 个不同的面的期望，那么我们考虑 \(f[i]\) 可以由谁转移过来？ 显然我们每次投掷最多只会出现一个面，这个面有两种情 阅读全文