阅读背景:

Crane UVA - 1611 思路+构造

来源:互联网 

题目:题目链接

思路:思路+构造,假设 i  在pos 位置,那么如果 (pos-i-1)*2+i+1 <= n,那么可以操作一次换过来,如果他们之间元素个数是偶数,那么交换 i - pos,如果是奇数,交换 i - pos+1,然后再经过一次就可以换到指定位置,如果是奇数并且pos==n,先与前一个元素交换一下,然后执行前面的操作。思路:思路+构造,假设 i  在pos 位置,那么如果 (pos-i-1)




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: