P3516 [POI2011]PRZ-Shift
Description
题目链接:P3516
给定一个长度为 n 的排列,有两种操作:
(a) 将最后一个数移到最前面。...k&&(k=n),t=0;if(j>1) Ans.push_back(MP(1,n-j+1)),k+=n-j+1,Move(1,n-j+1);
k%=n,!...++;
if(j+1<=n) Ans.push_back(MP(1,1)),Move(1,1),Ans.push_back(MP(2,2)),Move(2,2),j++,t++;//注意判断边界...Ans.push_back(MP(1,i-1)),Move(1,i-1);
}for(i=n-1;i=1;i--) Ans.push_back(MP(1,2)),Ans.push_back(MP(2,1));Ans.push_back(MP(1,n-1));//