首页 > carpet
开通博客写题解
头像 Cur1ed
发表于 2020-07-29 09:04:46
题意 有一个n*m的地毯，aij表示地毯每格的元素，bij表示地毯每格的价格，要求选取一块价格最大值最小的地毯，并且这块地毯无限铺开之后，原地毯是其子矩阵。 题解 先找到这个矩阵的最小循环节子矩阵，求一下每行的循环节长度用map记录，取出现次数为m并且循环节长度最小的；每列也求一下 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 andif
发表于 2023-06-23 02:31:33
题意 让你求一个子矩阵，这个子矩阵无限拓展之后，可以让原来的矩阵变成这个无限矩阵的子矩阵，并且要使得cost最小， cost是这个子矩阵的最大值 * (子矩阵宽 + 1) * (子矩阵高 + 1) 思路 很显然，我们要求的矩阵尽量小，因为横向和纵向不相互影响， 那么我们可以横向纵向求最小周期，这样就 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”