题目内容

小明有一条由灯泡组成的灯带，灯泡按顺序排列，每个灯泡只有亮（用 1 表示）和灭（用 0 表示）两种状态。他可以执行一种操作：选择一个连续的区间，将区间内所有灯泡的状态翻转（亮的变灭，灭的变亮）。

小明希望经过若干次操作后，灯带的状态变成一个回文序列，即第 $i$ 个灯泡和第 $n-i+1$ 个灯泡的状态相同（$i=1,2,\dots,n$）。

请计算他最少需要执行多少次操作。

约束条件：

• 灯带的长度 $n$ 满足 $1 \le n \le 2 \times 10^5$。
• 测试数据组数 $T$ 满足 $1 \le T \le 10^4$。

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写