摘要:
D.Yet Another Sorting Problem ##题目链接 Yet Another Sorting Problem 简要题解 假设没有$n$和$m$的限制,可以在排列内交换任意两个数的位置,该怎么做? 我们将$i$和$p_i$连边,得到了一张$n$个点$n$条边的图(允许重边自环),且 阅读全文
摘要:
B.Sample Game 题目链接 Sample Game ##简要题解 我们发现,只要确定了每一个数出现了多少次,就可以唯一确定当前的一个合法序列,也就是递增序列。 我们不知道这个合法序列的最终长度,但是这个最终长度肯定大于当前长度。 因此我们可以设$F[i]$表示最终长度大于$i$的概率,那么 阅读全文