StaroForgin的博客

摘要： Baby Ehab Partitions Again 题解 结论题。 很显然，如果一个序列开始不是good序列，一定存在一种只删一个数的方法使其变成一个good序列。 如果原序列的和为奇数，那么它一定不是good序列。 如果原序列的和为偶数，且序列中存在奇数，那么我们可以将这个奇数取走使得原序列的和 阅读全文

摘要： Baby Ehab Plays with Permutations 题解 其实是一个很容易想到的dp 首先我们先考虑将一个排列排序的最小所需交换次数。 很明显，我们可以将这个排列当作一个置换，将所有环找出来，那么最小交换次数就是每个环的环长减一的和。 我们先定义 d p i , j dp_{i,j} 阅读全文