摘要：
题目：一个循环序列，其中有若干0和1，两个间隔为1（即间隔一个数）的数的位置可以互换。问题是，给定一个这样的队列，判断是否可以将所有的0和1分别归拢到一起，即可以将此循环序列切断为两个序列，一个里面只有1，一个里面只有0.思考：题目不难，刚开始没有发现公式，考虑到的情况少了，所以wa了，后来考虑到所有情况，并总结了公式，就ac了。证明：引理1：相邻的两个数只有10,01,11,00 四种情况，其中00，11这两种情况对于整个循环序列没有影响。证明：若存在11或00这两种组合，显然，通过在不同位置上执行数字互换操作（题目里所提），这种组合可以被移动到循环序列的任意指定位置。因此，当循环序列里面只 阅读全文