构造一个 $8 \times 8$ 的权值矩阵，使得每条左上到右下的路径的权值异或和互不相同并且权值小于 $2^{13}$。可以通过按顺序贪心构造。那么可以选出 $13$ 个特殊位置，编码时先用剩下的 $51$ 个位置存信息，然后确定特殊位置使得为 $1$ 的位置的异或和为 $0$。那么解码时就可以直接求得修改的路径。
QOJ.ac
QOJ
The 3rd Universal Cup Finals is coming! Join our Warm-up Game and Prediction Game and win the prizes! Learn more...
Discussion #1371 for Problem #17704. Casino
Type: Editorial
Status: Open
Posted by: Milmon
Posted at: 2026-04-01 21:40:52
Last updated: 2026-04-01 21:40:56
题解
Comments
No comments yet.