一道ACM题 有思路的提供一下 谢了 http://acm.nyist.net/JudgeOnline/problem.php?cid=144&cpid=5
一道ACM题 有思路的提供一下 谢了 http://acm.nyist.net/JudgeOnline/problem.php?cid=144&cpid=5
日期:2021-07-06 16:13:34 人气:1
这是一个最大子矩阵问题,可以先把行压缩一下,转化成最大子段和问题就可以了。
总的复杂度是n*m*m
总的复杂度是n*m*m