摘要:
题意: 给出一个n*n的矩阵和m个数,从m个数中选几个数填入矩阵中值为0的空格中,使矩阵的和最大。 矩阵的和的定义是:所有子矩阵的数的和的和..思路: 要想矩阵的和最大..应该使m个数中值大的数填入矩阵中出现次数多的0格中.. 所有其实可以看做是求解矩阵中每一个0格被子矩阵包含的次数.. 以前做过一道题是一维的成段更新..方法是:http://www.cnblogs.com/Griselda/archive/2012/09/15/2686074.html 这道题类似..就是譬如要更新(x, y)到(x+k, y+k)的二维矩阵.. 就在(x, y)处设为1,在(x+k+1, y+... 阅读全文