注意到只出现一次的数字所在的行列都不能选,而这样的数非常多,删除这些行列之后,可选的行和可选的列都至多有大约 $20$ 个,并且不会同时特别多。暴力枚举选择的行和列,并使用随机数异或哈希判定选择的行列是否符合条件,即可通过此题。
QOJ.ac
QOJ
Discussion #1346 for Problem #17430. Unique Sheet
Type: Editorial
Status: Open
Posted by: Milmon
Posted at:
Last updated:
题解
Comments
No comments yet.