2017年10月31日
BZOJ2658-[Zjoi2012]小蓝的好友
摘要： BZOJ2658-[Zjoi2012]小蓝的好友 题意： 题解： 我们可以求出不含任何资源点的矩形的数量，然后用总矩形数减去这个值就是答案。 首先我们从上往下枚举每一行，来求底部为当前行的矩形数量。然后我们可以维护当前行的每一个点向上最多能延伸多少长。 然后假设当前状态是这样的（图是从其他人的blo 阅读全文
posted @ 2017-10-31 07:53 jxcakak 阅读(315) 评论(0) 推荐(1) 编辑