m个人参加n场比赛，每场一人有一个排名，每个人的排名为比他分数小的人+1，每场没有两个人排名相同，一个人最后的得分是n场比赛的排名相加(一场得到的分数等于他的排名)，现在已知其中一个人n场比赛的排名，求最后按照得分降序排列后，这个人的期望排名
题解
- 每个人最后的排名即为总分小于他的人数+1
- 故问题转化为求总分小于他的总分的期望人数。
- 定义：dp[i][j]:前i场总分数为j的期望人数
- 答案即为$\sum_{i=1}^{i<=sum} dp[n][i]+1$
Success and failure are temporary.