Hoxily的窝窝

原创 HDOJ 1210 Eddy的洗牌问题 题解

一开始傻乎乎地模拟洗牌过程，果然超时了。 得想办法找出规律，“走捷径”。 下标变换的规律 设初始下标为i（i=1,2,3,...,2N），有两种情况： next(i) = i * 2, 当 i 属于 [1,N]时；next(i) = (i - N - 1) * 2 + 1, 当i属于[N+1, 2N]时。 对第二种情况的解释为后半部分中且位于i之前的下标变换后依次跟着前半部分的一