2018年1月29日
翻转长方形 (不知名oj中一道个人私题）--单调栈维护最大子矩形
摘要： 怎么分析这道题呢?首先 ，我们注意到一点：不管怎么操作，任意一个2*2方格中的 "#"个数的奇偶性是不变的。所以，如果一个2*2方格中有奇数个"#"，这个方格里的格子永远不可能变成同一种颜色。并且，如果一个矩形中，所有2*2方格中有偶数个"#"，那么它一定可以能变成只... 阅读全文
posted @ 2018-01-29 13:47 懿路智行 阅读(247) 评论(0) 推荐(0)