[R63C]这是一个01串题1 - 代码源竞赛平台

时空限制

1S/512M

题目描述

给定两个长度为 $n$ 的 01 串 $s$ 和 $t$。

你每次可以选择一个区间 $[l, r]$（$1 \le l \le r \le n$），并将 $s$ 在该区间内的所有字符进行翻转（即 0 变为 1，1 变为 0）。

求最少需要进行多少次操作，才能使字符串 $s$ 变成 $t$。

格式

输入格式

第一行包含一个正整数 $n$，表示 01 串的长度。

第二行包含一个长度为 $n$ 的 01 串 $s$。

第三行包含一个长度为 $n$ 的 01 串 $t$。

输出格式

输出一行一个整数，表示最少操作次数。

样例

样例输入 #1

6
010000
001101

样例输出 #1

2

样例解释 #1

一种最优的操作方案如下：

1. 选择区间 $[2, 4]$ 进行翻转，$s$ 变为 001100。
2. 选择区间 $[6, 6]$ 进行翻转，$s$ 变为 001101，此时 $s$ 与 $t$ 相同。

总共需要 $2$ 次操作。

数据规模

注意：你只有通过了子任务的所有测试点，才能获得对应子任务的分数。

子任务编号	分数	$n\le$
$1$	$60$	$2000$
$2$	$40$	$2\times 10^5$

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，输入的 $s$ 和 $t$ 仅包含字符 0 和 1。