首页 > 木桩
开通博客写题解
头像 流锡
发表于 2022-04-16 13:29:59
考虑用dp解决问题 我们设li,jl_{i,j}li,j​表示到第i个人最后一个人赢的选择为第j个选择的概率 设ri,jr_{i,j}ri,j​表示上一个人赢的选择为第j个选择并且它会一直赢到最后的概率 那么就有转移方程（get(i,j)表示在第i个人中选择j的概率） li,j=li−1,j×(ge 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”