Alkaid~

摘要： D.Yet Another Sorting Problem ##题目链接 Yet Another Sorting Problem 简要题解 假设没有$n$和$m$的限制，可以在排列内交换任意两个数的位置，该怎么做？ 我们将$i$和$p_i$连边，得到了一张$n$个点$n$条边的图(允许重边自环)，且 阅读全文

摘要： B.Sample Game 题目链接 Sample Game ##简要题解 我们发现，只要确定了每一个数出现了多少次，就可以唯一确定当前的一个合法序列，也就是递增序列。 我们不知道这个合法序列的最终长度，但是这个最终长度肯定大于当前长度。 因此我们可以设$F[i]$表示最终长度大于$i$的概率，那么 阅读全文