每天一点有趣的算法竞赛内容（day8）

MaxBlazeIceInk

给定一个 1\sim n 的排列 p ，每次可以给交互库两个位置 i,j 交换 pi,pj ，但只有一半的概率成功，如果失败，实际效果是交换 p{n i+1},p{n j+1} 。你可以得知是否成功。你需要在期望 2.5n 次操作内将排列排序。 HINT   如何能期望 5 次操作归位两个数？考虑特殊的 p…

正在进入完整页面…