环形均匀纸片分牌问题证明

环形均分纸牌问题，就是将 n 个人排成一圈，则第一个人可以和第 n 个人传递纸牌。

如果我们可以证明某两个人直接可以不用传递纸牌也能获得最优解，那么我们可以尝试断开每两个人之间的连接，然后使用非环形均分纸牌问题中的方法来求解。

网上很多解答都是在可链化的基础上推出了求中位数求解的结论，然而关于可链化(即可以将某两个人的连接断开而不影响最少操作次数)的证明问题却语焉不详。

实际上，想要通过枚举各种情况证明可链化是非常困难的，因为没有办法枚举所有情况。

这题更严谨的做法应当是假设XiXi 表示第 ii 个人向第i−1i−1 个人传递了 XiXi 张纸牌 (X1X1 表示第一个向第 n 个)，值为负表示反向。