摘要: 链接: 题目 博客园 题目大意: 有 \(n\) 个甲类点和 \(n\) 个乙类点。每个甲点可以和若干个乙点连接,对于每一个乙点,它会以 \(p\) 的概率选择此点,不选择就跳到下一个点,若最后一点不选择,则跳到第一点。求出期望逆序对个数。 正文: 假设一个甲点可以和 \(k\) 个乙点连接。 因为 阅读全文
posted @ 2021-01-11 20:33 Jayun 阅读(92) 评论(0) 推荐(0) 编辑