FeTieTer

摘要： 区间dp 理解了思路贼清晰。 先将点的x,y坐标离线。 状态定义 $dp_{i,j,k}$表示覆盖所有的点其x,y坐标满足$x \in [i,j]$且$y \ge k$所需的最小矩形数。 状态转移 两种方法: 1.$dp_{i,j,k}$由$dp_{i,x,k}$和$dp_{x+1,j,k}$转移过 阅读全文