{"problem":{"name":"BZOJ3517 翻硬币","description":{"content":"有一个 $n$ 行 $n$ 列的棋盘，每个格子上都有一个硬币，且 $n$ 为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子 $(x,y)$，然后将第 $x$ 行和第 $y$ 列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10635"},"statements":[{"statement_type":"Markdown","content":"有一个 $n$ 行 $n$ 列的棋盘，每个格子上都有一个硬币，且 $n$ 为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子 $(x,y)$，然后将第 $x$ 行和第 $y$ 列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。\n\n## Input\n\n第一行包含一个正整数 $n$。接下来 $n$ 行，每行包含一个长度为 $n$ 的 $01$ 字符串，表示棋盘上硬币的状态。\n\n## Output\n\n仅包含一行，为最少需要的操作数。\n\n[samples]\n\n## Note\n\n**【样例解释】**\n\n对 $(2,3)$ 和 $(3,1)$ 进行操作，最后全变成 $1$。\n\n**【数据范围】**\n\n对于所有数据，$1\\leq n \\leq 1000$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10635","tags":["O2优化","Ad-hoc"],"sample_group":[["4\n0101\n1000\n0010\n0101","2"]],"created_at":"2026-03-03 11:09:25"}}