首页 > 小红的小球染色期望
开通博客写题解
头像 神崎兰子
发表于 2025-09-30 14:53:10
题目信息题目编号: ACM359题目名称: 小红的小球染色期望难度: 1800（较难）一、DP方程定义状态定义dp[i] 表示有 i 个白色小球时，小红操作次数的期望值。边界条件dp[0] = dp[1] = 0：只有0个或1个球时，只能操作0次。dp[2] = 1：只有2个球时，只能操作1次。状态 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”