P8301 [CoE R4 A/Stoi2041] 娘子

题目背景

![](bilibili:BV1fx411N7bU?page=4)

题目描述

给定两个长度均为 $n$ 的 $0$,$1$ 序列 $a$,$b$,**首先**,你可以选择一些 $a_i$ 取反,即 $0$ 变为 $1$,$1$ 变为 $0$,**然后**,任意排列序列 $a$。 要求上述过程结束后 $a_i$ **等于** $b_i$,求取反的最少次数。

输入格式

输出格式

说明/提示

### 样例解释 输入 #1:将 $a = 110$ 重排为 $a = 101$ 即可达到题目要求,故取反的最少次数为 $0$。 输入 #2:将 $a = 10010$ 的第四位取反(从左往右计数),得 $a=10000$,然后再重排得到 $a=00100$ 即可达到题目要求,故取反的最少次数为 $1$。 --- ### 数据规模 - 对于 $10\%$ 的数据,$n = 1$; - 对于另外 $20\%$ 的数据,$b_i = 0$; - 对于另外 $20\%$ 的数据,$b_i = 1$; - 对于 $100\%$ 的数据,$1 \le n \le 10^3$,$a_i \in \{0, 1\}$,$b_i \in \{0, 1\}$。