随笔分类 -  单调队列/单调栈

摘要:传送门 首先分析问题,我们要求出所有的子矩形,不妨考虑以每一点为右下角的子矩形的个数,加起来正好就是总的子矩形数了。 然后考虑每一个点为左下角时的方案数,我们考虑每在它左上的点是否可以作为矩形的左上角。 如图 01111 11011 10111 10111 1111X 我们考虑以X为子矩形右下角的的 阅读全文
posted @ 2019-09-16 21:43 3_soon 阅读(141) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示