QOJ.ac

QOJ

The 3rd Universal Cup Finals is coming! Join our Warm-up Game and Prediction Game and win the prizes! Learn more...

Type: Editorial

Status: Open

Posted by: Milmon

Posted at: 2026-03-29 19:51:26

Last updated: 2026-03-29 19:51:31

Back to Problem

注意到只出现一次的数字所在的行列都不能选，而这样的数非常多，删除这些行列之后，可选的行和可选的列都至多有大约 $20$ 个，并且不会同时特别多。暴力枚举选择的行和列，并使用随机数异或哈希判定选择的行列是否符合条件，即可通过此题。

No comments yet.