Zinetex

摘要： NarrowRectangles 考虑设 \(dp_{i,j}\) 表示考虑前 \(i\) 个矩形，把第 \(i\) 个矩形左端点移到 \(j\) 的最小代价。 记 \(len_i\) 为第 \(i\) 个矩形长度，不难得到： \[dp_{i,j}=\min_{j-len_{i-1}\leq k\l 阅读全文