随笔分类 -  单调栈

bzoj1057: [ZJOI2007]棋盘制作
摘要：题目 题解： step1: 对于图上所有的棋盘一定属于以下两种类型： 1.黑格行列奇偶性相同，白格不同 2.白格行列奇偶性相同，黑格不同 在输入的时候属于第一种情况的赋1，属于第二种情况的赋0 问题就转化成统计最大的1或0矩形和正方形 step2: 正方形： g1[i][j]表示以(i,j)为右下角 阅读全文
posted @ 2018-04-24 00:11 Mingoal 阅读(13) 评论(0) 推荐(0)