思路解析

1. 对于任何要变为回文的位置对 $(i,n+1-i)$，若 $s_i=s_{n+1-i}$，则无需处理；若 $s_i\neq s_{n+1-i}$，则称这一对为“不匹配”。
2. 只需关心左半区间 $i=1,2,\dots,\lfloor \tfrac n2\rfloor$，定义不匹配数组

3. 一次翻转操作可以选择将一段连续的 $s$ 区间翻转，从而影响一段连续的 $a_i$ 中的所有 $1$（可以将它们变为 $0$）。
4. 因此，需要的最少操作次数，即为数组 $a$ 中“连续 1 的段”的个数。

题目内容

在小红书$App$首页的两列$Plog$中，小红薯独爱第一列。她将第一列每条$Plog$的点赞状态从上到下用一个二进制字符串$s=(s_1,s_2,...s_n)$表示，其中:

• 字符$s_i$='$1$'表示用户已点赞第$i$条$Plog$;
• 字符$s_i$='$0$'表示用户未点赞第$i$条$Plog$。