题面
huaji有一个 01
序列,每次可以对其中的某一位取反(0变1,1变0)
求最少翻转其中的几位可以使得该序列变为非递减序列
输入格式
第一行输入一个整数 $n$ $(1 \leq n \leq 10^6)$
第二行输入一个长度为 $n$ 的且仅包含 0
和 1
的字符串
输出格式
输出一个整数,为该序列变为非递减序列的最少操作次数
输入样例
6
010110
输出样例
2
huaji有一个 01
序列,每次可以对其中的某一位取反(0变1,1变0)
求最少翻转其中的几位可以使得该序列变为非递减序列
第一行输入一个整数 $n$ $(1 \leq n \leq 10^6)$
第二行输入一个长度为 $n$ 的且仅包含 0
和 1
的字符串
输出一个整数,为该序列变为非递减序列的最少操作次数
6
010110
2