[CF1516E]Baby Ehab Plays with Permutations

Baby Ehab Plays with Permutations

题解

其实是一个很容易想到的dp

首先我们先考虑将一个排列排序的最小所需交换次数。
很明显，我们可以将这个排列当作一个置换，将所有环找出来，那么最小交换次数就是每个环的环长减一的和。
我们先定义 d p i , j dp_{i,j} dp

posted @ 2021-04-22 20:38  StaroForgin  阅读(9)  评论(0)    收藏  举报  来源