摘要:题意:现在有一个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
在这个优胜劣汰的游戏中,努力生存下去。
posted @ 2015-05-16 00:23
posted @ 2014-09-19 18:33
posted @ 2014-09-18 18:05