注：我没用hash。
题解：
首先我们发现无论如何变换，该在一行的还是会在一行，该在一列的还是会在一列。
拿行举例：我们交换行，在一行的一定还同一行，不在一行的一定还不在同一行；我们交换列，则一个元素的行标号不会被改变，行上的【(在/不在)同一行】这条性质一定不会改变。
然后这样我们扫两遍矩阵。
第一遍我们把每行内元素排序，然后再把矩阵的每一行排下序， O(nm)O(nm) 比较两个矩阵...
分类：
其他好文 时间：
2015-05-13 10:27:25
阅读次数：
125
题目大意：给定两个矩阵，保证矩阵内所有元素都不相同，求第一个矩阵通过交换行和列是否可以得到第二个矩阵
令每一行的哈希值为这一行的元素排序后的RK哈希值，将行按照哈希值排序
然后把每一列按顺序哈希一下，排个序取RK哈希作为整个矩阵的哈希值
判断两个矩阵的哈希值是否相等即可
由于矩阵中元素不重复所以可以保证第一步的哈希值不会出现重复
然后。。。我都写完了它告诉我是2B题？？？？
算了反正P...
分类：
其他好文 时间：
2015-04-01 11:24:37
阅读次数：
117
