首页 > TAG信息列表 > CF1685D1
CF1685D1 Permutation Weight (Easy Version)
题面传送门 首先如果整个排列是一个环的话那么答案就是\(0\)，由此我们得到了一个在环内构造的方法。 但是如果在环之间切换的话代价至少为\(1\)，设环的个数为\(p\)，则答案至少为\(2p-2\) 转化一下题目，相当于给每个\(p_i\)分配一个\(s_i\)，满足\(s\)整个序列构成一个环。 初始我们先给CF1685D1 Permutation Weight (Easy Version)
题面传送门 首先如果整个排列是一个环的话那么答案就是\(0\)，由此我们得到了一个在环内构造的方法。 但是如果在环之间切换的话代价至少为\(1\)，设环的个数为\(p\)，则答案至少为\(2p-2\) 转化一下题目，相当于给每个\(p_i\)分配一个\(s_i\)，满足\(s\)整个序列构成一个环。 初始我们先给