2022年7月8日
洛谷 P7392 题解
摘要： 传送门：P7392 「TOCO Round 1」奇怪的排序。 题意很明显，该伪代码就是归并排序的版子，只不过是规定了层数为 $(k - 1)$。 我们知道对于一个有 $x$ 个数的子序列它本身有序的概率是 $\dfrac{1}{x!}$。 因为归并排序是从中间划分并递归，所以在第 $k-1$ 层的划 阅读全文
posted @ 2022-07-08 21:24 JR_ytxy 阅读(96) 评论(0) 推荐(0)