[Nowcoder 2018ACM多校第二场K] carpet
题目大意: 给你一个n*m的矩阵A, 由’a’-‘z’组成, 除此以外, 每个位置还有个权值cost[i][j]。 求一个p*q子矩阵B, 使得B复制成无穷份构成一个无穷大的矩阵后, A是其子矩阵, 并输出最小的费用。 定义矩阵B的费用是其每个元素的最大权值 * (p + 1) * (q + 1)。(n∗m≤106,cost[i][j]≤109)(n∗m≤106,cost[i][j]≤109)(n...
原创
2018-07-22 22:24:16 ·
296 阅读 ·
0 评论