postive-deviation

摘要： 题目大意： 现在有 \(n\) 个人轮流选一个钥匙和锁匹配，直到 \(L\) 对 锁——箱子 全部匹配。 每个人都是足够聪明的，但初始时纯随机排列所与钥匙。 求每个人期望开多少把锁。 \(n \le 100, L \le 5000\) 解题思路： 由于所有锁和箱子本质是一样的，所以我们可以令每个人都 阅读全文

摘要： 题目大意： 给定 \(n, m\) 还有两个长度为 \(n\) 的序列 \(A,B\)。 保证 \(A,B\) 互不相同。 设 \(i < j\)。 若 \(a_{i} < b_{j}\) 则连一条 \(i \to j\) 的边。 若 \(a_{i} > b_{j}\) 连一条 \(j \to i\ 阅读全文