Jayun

摘要： 链接： 题目 博客园 题目大意： 有 \(n\) 个甲类点和 \(n\) 个乙类点。每个甲点可以和若干个乙点连接，对于每一个乙点，它会以 \(p\) 的概率选择此点，不选择就跳到下一个点，若最后一点不选择，则跳到第一点。求出期望逆序对个数。 正文： 假设一个甲点可以和 \(k\) 个乙点连接。 因为 阅读全文