摘要：
题意： 给出一个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+... 阅读全文
