问题 D: 头疼的数列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：403
解决：76
题目描述
一天，小F收到一封信，上面有一串0-1数列。
小F看到1就头疼，但信上规定她只能进行这两种操作：
1.将某个位置上的0变成1，或1变成0（称这种操作为翻转）；
2.将从第一个数到某个数的所有位置上的数都翻转。
小F想知道最少需要几步，她可以把数列所有数变成0，让自己不再头疼。
小F看到1就头疼，但信上规定她只能进行这两种操作：
1.将某个位置上的0变成1，或1变成0（称这种操作为翻转）；
2.将从第一个数到某个数的所有位置上的数都翻转。
小F想知道最少需要几步，她可以把数列所有数变成0，让自己不再头疼。
输入
第一行输入n，表示数列长度，1<=n<=1e5
随后一行共有n个数，表示数列中的每个数，每个数都是0或1
随后一行共有n个数，表示数列中的每个数，每个数都是0或1
输出
最小操作次数
样例输入 复制
10
1 0 1 1 0 0 0 1 0 0样例输出 复制
3提示
把2翻转： 1 1 1 1 0 0 0 1 0 0
把1-4翻转： 0 0 0 0 0 0 0 1 0 0
把8翻转： 0 0 0 0 0 0 0 0 0 0
把1-4翻转： 0 0 0 0 0 0 0 1 0 0
把8翻转： 0 0 0 0 0 0 0 0 0 0