首页 > TAG信息列表 > 泪滴
中国地质大学（武汉）第十九届程序设计大赛 - F - 抓住仿生泪滴
传送门 令 \(dp[i]\) 表示前 \(i\) 个人中被鲨死的人数的期望 则有两种情况: $a[i] != 0 $ ：那么 \(dp[i] = dp[i - 1]\) 这个人不是仿生泪滴，那么我们不会鲨任何人 $a[i] == 0 $ ：那么 \(dp[i] = dp[i - 1] + 1 + \frac{i-1-dp[i-1]}{i-1}\) 这个人会和之前的某个人一起被鲨，则中国地质大学（武汉）第十九届程序设计大赛 - F - 抓住仿生泪滴
传送门 令 \(dp[i]\) 表示前 \(i\) 个人中被鲨死的人数的期望 则有两种情况: $a[i] != 0 $ ：那么 \(dp[i] = dp[i - 1]\) 这个人不是仿生泪滴，那么我们不会鲨任何人 $a[i] == 0 $ ：那么 \(dp[i] = dp[i - 1] + 1 + \frac{i-1-dp[i-1]}{i-1}\) 这个人会和之前的某个人一起被鲨，则