{"problem":{"name":"[COCI 2022/2023 #5] Diskurs","description":{"content":"给你 $n$ 个非负整数 $a_1, a_2, \\cdots a _n$，任何一个都小于 $2^m$。 对于其中的每一个数，你都要找出它与数组中其他元素之间的最大哈明距离。 两个非负整数的哈明距离被定义为在这些数字的二进制表示中，它们之间有多少个不同的位置（如果有必要，加上前导零）。 形式上，对于每个 $i$ 求： $$\\max\\limits_{1\\leq j\\leq n} \\operat","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":2000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9178"},"statements":[{"statement_type":"Markdown","content":"给你 $n$ 个非负整数 $a_1, a_2, \\cdots a\n_n$，任何一个都小于 $2^m$。\n\n对于其中的每一个数，你都要找出它与数组中其他元素之间的最大哈明距离。\n\n两个非负整数的哈明距离被定义为在这些数字的二进制表示中，它们之间有多少个不同的位置（如果有必要，加上前导零）。\n\n形式上，对于每个 $i$ 求：\n\n$$\\max\\limits_{1\\leq j\\leq n} \\operatorname{hamming}(a_i,a_j)$$\n\n## Input\n\n第一行包含两个整数 $n$ 和 $m(1\\leq n\\leq 2^\nm,1\\leq m\\leq 20)$。\n第二行包含 $n$ 个数字 $a_i(0 \\leq a_i < 2^\nm)$。\n\n## Output\n\n一行 $n$ 个数，第 $i$ 个数表示 $a_i$ 与数组中其他元素之间的最大哈明距离。\n\n[samples]\n\n## Note\n\n| Subatask | $\\text{pts}$ | 限制 |\n| :----------: | :----------: | :----------: |\n| $0$ | $0$ | 是样例 |\n| $1$ | $20$ | $m\\leq 10$ |\n| $2$ | $25$ | $m\\leq 16$ |\n| $3$ | $25$ | 无 |","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9178","tags":["动态规划 DP","2022","位运算","COCI（克罗地亚）"],"sample_group":[["4 4\n9 12 9 11\n","2 3 2 3"],["4 4\n5 7 3 9","2 3 2 3\n"],["4 4\n3 4 6 10\n","3 3 2 3"]],"created_at":"2026-03-03 11:09:25"}}