会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员后可解锁完整内容。
转盘配色
解题思路
环上相邻交换不会改变 0 的相对次序,所以问题等于:把 m 个 0 匹配到「偶数下标」或「奇数下标」这一圈目标格,且匹配必须是循环错位。
- 记下所有
0 的下标 p0<p1<⋯<pm−1。
- 目标交错只有两种:
0101\ldots(0 在偶数位)和 1010\ldots(0 在奇数位)。
- 第 i 个
0 对齐到第 i 个目标格的偏移是 bi=pi−2i−start。环上再整体错 k 格(k 可正可负),总移动量是 ∑i∣bi+2k∣。