题目大意：给出一个由01形成的矩阵，问这个矩阵中最大面积的正方形和矩形，其中任意一个方块相邻的都是不同的格子。
思路：其实吧所有(i + j)&1的位置上的数字异或一下，就变成都是0或者都是1的最大正方形和矩形了。第一问就是水DP，第二问可以单调栈或者悬线。都很好写。
CODE：
#include
#include
#include
#include
#defin...
分类：
其他好文 时间：
2015-01-14 09:51:02
阅读次数：
170
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1057
这题好像很早之前就看到过。。。那时候我还只会玩脚丫子，做这题完全像SB一样，记得那时我做了一会就放弃了。
如今看到这题感觉好做多了，此题预处理很巧妙，我们看一个棋盘，它的所有黑点的行标奇偶性都相同，列标的奇偶性也都相同。白点一样。
于是我们就可以预处理下，对于所有行标和...
分类：
其他好文 时间：
2014-12-04 21:42:25
阅读次数：
207
1057: [ZJOI2007]棋盘制作Time Limit:20 SecMemory Limit:162 MBSubmit:1329Solved:664[Submit][Status]Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋...
分类：
其他好文 时间：
2014-08-11 20:41:02
阅读次数：
287
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1057题意：给出一个只包含01的矩阵。找出一个01相间的最大的正方形子矩阵？找出一个01相间的最大的长方形子矩阵？思路：一行一行扫描，对于某一行，记录每列 向上延伸的最大长度，记为h。然后再...
分类：
其他好文 时间：
2014-06-23 07:12:53
阅读次数：
280
