【ICPC2019银川站】K - Largest Common S
摘要：
原题： 题意： 给你两个n*m的矩阵，在每个矩阵中，元素的值都是1-n*m且互不相同 问你这两个矩阵的最大公共子矩阵有多大 首先可以想到由于每个值在一个矩阵只出现一次，因此两个矩阵之间建立了一个映射关系 接着考虑在和子矩阵有关的方面，这个关系有什么性质 可以发现，某个相等子矩阵中每一个元素的偏移量一 阅读全文
posted @ 2020-12-02 21:03 cdcq 阅读(232) 评论(0) 推荐(0) 编辑