摘要：
题意：有n个人进行m次比赛，每次比赛有一个排名，最后的排名是把所有排名都加起来然后找到比自己的分数绝对小的人数加一就是最终排名。给了其中一个人的所有比赛的名次。求这个人最终排名的期望。思路：渣渣的第一道概率DP...弱渣。dp[i][j]代表进行了i轮比赛之后得分为j的人数的期望，可以知道dp[i]... 阅读全文
posted @ 2015-12-10 23:19 tun~ 阅读(206) 评论(0) 推荐(0)
|
|
|
|
摘要：
题意：有n个人进行m次比赛，每次比赛有一个排名，最后的排名是把所有排名都加起来然后找到比自己的分数绝对小的人数加一就是最终排名。给了其中一个人的所有比赛的名次。求这个人最终排名的期望。思路：渣渣的第一道概率DP...弱渣。dp[i][j]代表进行了i轮比赛之后得分为j的人数的期望，可以知道dp[i]... 阅读全文
posted @ 2015-12-10 23:19 tun~ 阅读(206) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号