2018年3月2日
bzoj2658[ZJOI2012]小蓝的好友(mrx)
摘要： "题目链接" 校内模拟赛出了这题，然后考试时写出了一个做法，评测机貌似有点慢被卡成90了，原题上可以A掉。首先可以知道$O(n^2)$的做法，就是只算全0的矩形个数，枚举下边界是哪一行，定义$h$值表示这个点向上碰到的第一个1的距离，然后可以从左到右枚举右边界，用单调栈维护以每个列作为左边界的矩形最 阅读全文
posted @ 2018-03-02 10:33 BLMontgomery 阅读(210) 评论(0) 推荐(0)