2022年9月18日
洛谷 P1502 窗口的星星
摘要： 原题链接 给定一个矩形（宽$W$，高$H$）和若干个点的坐标，求这个矩形能框住的点的权值和最大为多少。 把矩形右上角的点设为$D$，对于某个点$u$，当且仅当$D$在$(x_u, y_u)$和$(x_u + W - 1, y_u + H - 1)$所构成的矩形中时，点$u$才能被框住 问题就转换为了 阅读全文
posted @ 2022-09-18 21:41 xhy666 阅读(36) 评论(0) 推荐(0)