qq_43777373的博客

原创 CF 1553E

CF 1553E 题意： 长度为 n 的恒等排列是一个数组 [1,2,3,…,n]。 我们对长度为 n 的恒等排列执行了以下操作： 首先，我们将它循环向右移动 k 个位置，其中 k 对您来说是未知的（您唯一知道的是 0≤k≤n−1）。当一个数组循环向右移动 k 个位置时，结果数组是通过取原始数组的最后 k 个元素（不改变它们的相对顺序），然​​后将 n−k 个第一个元素追加到它们的右边（不改变它们的顺序）而形成的。也改变前 n-k 个元素的相对顺序）。例如，如果我们将长度为 6 的恒等置换循环移位 2 个位