题目内容

塔子哥有一个 $01$ 串 $s$。每次操作可以将一个 $1$ 修改为 $0$ 或者一个 $0$ 修改为 $1$ 。

塔子哥不喜欢 $01$ 串相邻字符相等，所以他要操作使得 $01$ 串任意相邻字符不相等。

思路：思维 + 枚举

枚举一个区间 $[i, j]$ ，判断这个区间是操作为 $01010\cdots$ 还是 $10101\cdots$ 拥有更小权值。

累加所有区间的最小权值即可。

时间复杂度：$O(n^2)$

代码