摘要: https://codeforces.com/problemset/problem/1096/F 题意: 给你一个长为 n 的排列,若某一位为 −1 则这一位是不确定的。每种可能的排列出现的概率相等。求期望逆序对数对 998244353 取模的结果。 让我们把问题拆成四个小问题 问题 1. 两个都是 阅读全文
posted @ 2019-01-02 18:08 瞬闪影 阅读(115) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/1096/E 题意: 一场游戏有p人参加,得分总和为s分,每个人的分数都是非负整数,且其中一号玩家的得分至少为r 而现在不知道具体的得分情况,求一号玩家获胜的概率,我们认为任何一种合法的得分情况出现的概率相等 得分最高 阅读全文
posted @ 2019-01-02 10:53 瞬闪影 阅读(236) 评论(0) 推荐(0) 编辑