首页 > 小红又战小紫
开通博客写题解
头像 MuYouQin
发表于 2025-03-28 17:53:11
关于，我们有公式 so 对本题而言，显然在全1时必胜，不是全1时肯定选策略1那么记录1的个数sum1，2的个数sum2，显然当前的胜率与和有关那么取递归函数win表示当前赢的概率，参数分别为1的个数和2的个数，根据递归关系计算即可（返回值为分子分母）（记得存已计算的值，不然重复递归会TLE） #in 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”