标签: algorithm sequence permutation
我们假设我们得到一系列数字<P1, P2, P3, ... Pn>。现在,我们被允许对长度为k (<=n)的某个连续子序列执行循环右移。如果我们可以执行如上所述的多个操作,我们是否可以在任何时候获得以下排列: <P2, P1, P3, ... Pn>(请注意,前两个数字是交换的)?
<P1, P2, P3, ... Pn>
k (<=n)
<P2, P1, P3, ... Pn>
更具体地说,k的可能值可以交换前两个数字吗?
k