2025年8月21日
qoj # 9711 K-rectangle
摘要： qoj # 9711 K-rectangle 简要题意： 平面上有 \(n\) 个点，保证 \(x\) 单调递增，\(y>0\)。 你需要放置一些矩形来覆盖所有点，点在矩形边界也为覆盖。 矩形需要满足底边为 \(x\) 轴，一个矩形的成本为 \(\Delta y*(\Delta x+k)\) 。 一 阅读全文
posted @ 2025-08-21 08:04 shanganze 阅读(7) 评论(0) 推荐(0)