最少也要n步 证明如下:不妨将黑色赋值1 白色赋值0 则 总和S为n 目标是将 S变为0或2n 但是每部操作的结果或者是使S不变(连续困改蠢偶数块颠倒) 或歼亮者使S加汪陪一或减一(连续奇数块颠倒)所以要使S变为0或2n 至少要n步
2部
我试来试去都没试出更好的呢
N步,必须的