2016年1月3日
HDU-1794 方格填数 （贪心+四分）
摘要： 题目大意：给一个由自然数构成的nxn方阵，其中有k个元素为0，现在要从给出的m个元素中挑出k个填入矩阵，是和的增量最大。和定义为所有子方阵上的元素之和。题目分析：对于尺寸固定的方阵，计算和的时候每个元素做加数的次数是可以求出的，只需将最大的数放入做加数次数最多的位置，以此类推，便得到答案。要预先处理... 阅读全文
posted @ 2016-01-03 00:26 20143605 阅读(304) 评论(0) 推荐(0) 编辑