首页 > Balls
开通博客写题解
头像 artist_
发表于 2020-09-02 17:25:21
本题从概率出发计算期望，用不到dp，因为白球和黑球完全公平，取1次即期望+0.5： #include <cmath> #include <iostream> #include <algorithm> #include <string> #include 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Henry_WYH
发表于 2021-10-12 23:04:01
Time: O(n) Memory: O(1) int n; double s = 1.0 , p = 0.5; //================================= int main(){ n=read(); rep(i,1,n) s = (s + 1. 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 issue是云哥的小迷×呀
发表于 2020-09-22 20:35:07
我真是个nc啊~ 这么简单的概率,居然想了几分钟??? 白球和黑球没有本质上的区别,所以各占一半 定义为取次球后剩下白球个数的期望 所以贡献乘概率相加就算期望了 而且这题正推逆推都无所谓了 #include <bits/stdc++.h> using namespace st 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 耕云种月
发表于 2022-01-11 21:42:31
原题解链接：https://ac.nowcoder.com/discuss/150246 令f[i][j]f[i][j]f[i][j]表示次取球后盒子里有jjj个白球的概率,则f[0][1]=1f[0][1] = 1f[0][1]=1。 对于每次取球,j jj个白球只能由jjj或j−1j - 1j− 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”