Tartarus

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9680/E 由定义式可以发现，如果 \(k > log(n)\)，那么答案就一定是 $0$, 所以我们只需要计算 \(k <= 27\) 的答案即可 记忆化搜索，使用 \(unordered_map\) 存储 \(d 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6595 对于一个全排列，每个逆序对可能出现的期望为 \(\frac{1}{2}\), 而全排列一共有 \(\frac{(n - 1)*n}{2}\) 个逆序对， 随机产生数列产生的期望为： \(f[i] 阅读全文