BZOJ 1057 ZJOI 2007 棋盘制作 DP+悬线法
题目大意:给出一个由01形成的矩阵,问这个矩阵中最大面积的正方形和矩形,其中任意一个方块相邻的都是不同的格子。思路:其实吧所有(i + j)&1的位置上的数字异或一下,就变成都是0或者都是1的最大正方形和矩形了。第一问就是水DP,第二问可以单调栈或者悬线。都很好写。CODE:#include #include #include #include #defin
原创
2015-01-14 08:30:41 ·
916 阅读 ·
0 评论