2018年11月27日
景中人
摘要： 题目 题解 先将横坐标离散化，下文提到的横坐标都是离散化后的值。 接着考虑dp 设$dp_{i, j}$表示横坐标为$i$到$j$区间内的答案。 于是有两种转移 1. 找一个横坐标， 使得没有任意一个矩形穿过它， 枚举转移即可。 2. 找一个不到横坐标，使得没有任意一个矩形， 那么直接选横坐标范围为 阅读全文
posted @ 2018-11-27 08:24 EZ_WYC 阅读(338) 评论(0) 推荐(0) 编辑