首页 > 找滚木
开通博客写题解
头像 nit
发表于 2021-05-02 22:07:12
**1.找滚木--solution** 可以手推一下，每次开宝箱得到滚木概率都是，第i次开宝箱得到和之前得到的一样的卡牌概率为 所以递推，设第i次开宝箱就可以得到滚木的概率是得到转移式 ，O(n)即可 **2.跑步--solution** 令表示从起点到点x的最短距离，如果x不能被到达，令 我 展开全文
去ta的博客 赞 (6) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”