{"problem":{"name":"[CoE R4 A/Stoi2041] 娘子","description":{"content":"给定两个长度均为 $n$ 的 $0$，$1$ 序列 $a$，$b$，**首先**，你可以选择一些 $a_i$ 取反，即 $0$ 变为 $1$，$1$ 变为 $0$，**然后**，任意排列序列 $a$。 要求上述过程结束后 $a_i$ **等于** $b_i$，求取反的最少次数。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8301"},"statements":[{"statement_type":"Markdown","content":"给定两个长度均为 $n$ 的 $0$，$1$ 序列 $a$，$b$，**首先**，你可以选择一些 $a_i$ 取反，即 $0$ 变为 $1$，$1$ 变为 $0$，**然后**，任意排列序列 $a$。\n\n要求上述过程结束后 $a_i$ **等于** $b_i$，求取反的最少次数。\n\n## Input\n\n第一行一个正整数 $n$。第二行 $n$ 个数字表示序列 $a$。第三行 $n$ 个数字表示序列 $b$。\n\n## Output\n\n一个整数表示答案。\n\n[samples]\n\n## Background\n\n![](bilibili:BV1fx411N7bU?page=4)\n\n## Note\n\n### 样例解释\n\n输入 #1：将 $a = 110$ 重排为 $a = 101$ 即可达到题目要求，故取反的最少次数为 $0$。\n\n输入 #2：将 $a = 10010$ 的第四位取反（从左往右计数），得 $a=10000$，然后再重排得到 $a=00100$ 即可达到题目要求，故取反的最少次数为 $1$。 \n\n---\n\n### 数据规模\n\n- 对于 $10\\%$ 的数据，$n = 1$；\n- 对于另外 $20\\%$ 的数据，$b_i = 0$；\n- 对于另外 $20\\%$ 的数据，$b_i = 1$；\n- 对于 $100\\%$ 的数据，$1 \\le n \\le 10^3$，$a_i \\in \\{0, 1\\}$，$b_i \\in \\{0, 1\\}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8301","tags":["模拟","洛谷原创","O2优化","枚举","洛谷月赛"],"sample_group":[["3\n110\n101\n","0"],["5\n10010\n00100","1"]],"created_at":"2026-03-03 11:09:25"}}