2015年5月16日

【二分查找最优解】FZU 2056 最大正方形

摘要： 题意：现在有一个n*m的矩阵A，在A中找一个H*H的正方形，使得其面积最大且该正方形元素的和不大于 limit。分析：开始以为是DP或者二维RMQ，其实用二分就可以做出来； 在输入时构造元素和矩阵dp[][]（即dp[i][j]为从(1,1)到(i,j)的矩形范围元素和）;再在(0，min(m... 阅读全文

posted @ 2015-05-16 00:23 LLGemini 阅读(301) 评论(0) 推荐(0) 编辑