小美有一个 010101 串 sss。每次操作可以将一个 111 修改为 000 或者一个 000 修改为 111 。
小美不喜欢 010101 串相邻字符相等，所以他要操作使得 010101 串任意相邻字符不相等。
枚举一个区间 [i,j][i, j][i,j] ，判断这个区间是操作为 01010⋯01010\cdots01010⋯ 还是 10101⋯10101\cdots10101⋯ 拥有更小权值。
累加所有区间的最小权值即可。
时间复杂度：O(n2)O(n^2)O(n2)
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库，请选择所需题库进行购买
