2517 最少01翻转次数（前后缀和经典例题）

题目描述：
小b有一个01序列，她每次可以翻转一个元素，即将该元素从0变1或者从1变0。现在她希望序列不降，求最少翻转次数。

输入
第一行输入一个数n，其中1≤n≤20000；
第二行输入一个由‘0’和‘1’组成的字符串
输出
输出一个非负整数，表示翻转次数
输入样例
6
010110
输出样例
2
解题思路分析：
首先，他是一个01序列对吧
输入是这样的，没有空格隔开

所以我们只能用作字符串输入
然后它是要变化01序列中的某些字符，让他变成不降序的串
那一个不降序的01序列有哪几种情况呢？
是不是00000，11111，00111
是不是这样？
是的
那么我们就可以用到***前缀和***了
怎么用前缀和呢？
先正着计算有多少个1，再反着计算有多少个0
然后要不要枚举中间那个数呢？
对的，就要看它要在前面将多少个1变为0，后面多少个0变为1，取变化的最小值就可以了
核心代码：

解题思路：
序列不降的情况：
1.00000，2.111111，3.000111
也就是选定一个位置把此位置之前的1翻转为0，之后的1翻转为0以保证序列不降。
故可利用前、后缀和统计每一个位置之前（包括此位置）的1的个数和这个位置之后的0的个数。
枚举1~n个位置，计算每个位置前缀1的数量和后缀0的数量的和得到的值便为此位置的ans，枚举出最小值。
解题思路1：

思路1核心代码：

很明显，这个思路会超时
解题思路2&#x